Расположение и происхождение
Новая Басманная улица возникла вскоре после 1638 года. На плане середины XVII века можно увидеть разрыв в городских валах на месте позднейших Красных ворот, то есть появился въезд и выезд из города и в город. Именно тогда земли к северу от обширных огородов Вознесенского монастыря были отданы под слободу для поселения офицеров вновь созданных полков солдатского строя. Среди офицеров было много иностранцев. Новую слободу стали называть Капитанской. Петр I постоянно ездил через Капитанскую слободу из Кремля в Лефортово и в Немецкую слободу.
В 1695 году в Капитанской слободе была построена деревянная церковь во имя апостолов Петра и Павла. Вскоре, уже в начале XVIII века, улицу через слободу стали называть тоже Капитанской. Поскольку улица уже воспринималась как очень важная, а жители её были довольно зажиточными, деревянный храм решено было заменить на каменный. Строительство нового каменного храма шло с 1708 по 1723 год. Сохранился рисунок Петра I – эскиз Петропавловской церкви. По этому эскизу и был выполнен архитектурный проект. Известно, что Петр I часто для объяснения своих мыслей делал быстрые зарисовки. Возможно, что сохранившийся рисунок именно такой.