Первое упоминание о церкви святых апостолов Петра и Павла относится к 1692 году, когда по прошению стольника и подполковника И.Ф. Башева была заложена деревянная церковь. В 1705 году, когда количество дворов, относящихся к приходу церкви, насчитывалось около 144-х, приняли решение возвести каменный храм. Считается, что царь лично создал чертеж нового храма и пожертвовал 2000 рублей на его строительство. Строительство началось под руководством архитектора Ивана Петровича Зарудного. Архитектура здания выполнена в стиле петровского барокко, отличительными чертами которого являются смешение голландского, шведского и немецкого стилей. Это выражается в четкости линий, простоте, сдержанности убранства, высоких кровлях с «переломом», шпилях, как правило двухцветной окраской (белокрасная или бело-синяя). В 1714 году царь Петр I издал указ о запрещении каменного строительства в Москве в связи с переносом столицы в Санкт-Петербург и необходимостью его быстрой застройки. Только в 1717 году строительство храма будет продолжено согласно Сенатскому Указу.

Новая Басманная улица возникла вскоре после 1638 года. На плане середины XVII века можно увидеть разрыв в городских валах на месте позднейших Красных ворот, то есть появился въезд и выезд из города и в город. Царь Петр Алексеевич ездил в Преображенское именно по Новой, а не по старой царской дороге, что шла по Покровке и Старой Басманной. Уже в начале XVIII века улицу через слободу, где жили преимущественно иностранные военные, поступившие на службу к царю, стали называть тоже Капитанской по названию слободы. С 1730 года вместо Капитанской улицы стали использовать название Новая Басманная. Оно образовано от проходящей южнее Басманной улицы, которая тогда же получила определение Старая.

Большая усадьба, чье владение простиралось некогда почти до Старой Басманной улицы, была построена в 1790-х годах для Никиты Никитича Демидова (младшего), одного из представителей знаменитой династии уральских заводчиков Демидовых, которая выдвинулась при царе Петре I благодаря созданию оружейных и горнодобывающих предприятий в Туле и на Урале. Демидов купил владение у графа Николая Александровича Головина – внука Федора Алексеевича Головина – одного из ближайших сподвижников царя Петра Алексеевича Романова, в задачи которого входило беречь молодого царя «аки зеницу ока».

Площадь Разгуляй известное место веселья, гулянок и празднований. С конца XVII века и до 1860-х годов здесь располагался кабак, о котором пишет историк Сытин: «Перед городом есть у них общедоступное кружало, славящееся попойками, и не всегда благородными; однако со свойственными московитянам удовольствиями. У них принято отводить место бражничанью не в самой Москве или предместье, а на поле, дабы не у всех были на виду безобразия и ругань пьянчуг...».

Этот дом овеян легендами, связанными с одним из ближайших сподвижников Петра I Яковом Брюсом. Раньше в районе площади Разгуляй находился двор военачальника. На фасаде здания можно увидеть белую доску, на которой располагались часы. По городским поверьям эти часы были сделаны Яковом Брюсом и предсказывали будущее. Однако эти предположения не находят исторического подтверждения. Эта усадьба из красного кирпича была построена гораздо позднее в 1790-1800-е годы.