(Верхняя Радищевская улица, дом № 20).
Каменный двухъярусный храм на месте прежнего каменного (1506 г.) выстроили в 1697—1712 гг. Строил его Осип Старцев, один из самых выдающихся зодчих конца XVII века. Главный объем завершен тремя рядами кокошников и пятиглавием, далее на запад продолжается трапезная, по ширине равная храму. Храм двухэтажный; на первом этаже — теплый храм с престолом во имя святителя Николая Чудотворца, на втором — холодный храм с престолом во имя святых апостолов Петра и Павла и приделами Введения во храм Пресвятой Богородицы и Усекновения главы Иоанна Предтечи. С западной стороны к храму примыкает шатровая колокольня.
При нашествии французов в 1812 г. храм пострадал от пожара. При его возобновлении поставили новый иконостас. В 1856 г. производился ремонт храма, было сделано четырехскатное покрытие, скрывшее кокошники. На рубеже XIX—XX веков храм был отреставрирован архитекторами В.А. Осиповым и З.И. Ивановым. Раскрыли кокошники, вытесали 50 наличников, позолотили главы. Вокруг устроили ограду с каменными столбами и великолепно кованными звеньями тяжелой железной решетки. Освящение обновленного нижнего Петропавловского престола состоялось 28 июля 1902 г. 27 ноября 1905 г. освятили Никольский престол.
После закрытия в храме размещались различные советские учреждения. В начале Великой Отечественной войны разобрали колокольню и купол церкви. В конце 1940-х годов здание стали реставрировать. Восстановили разрушенные колокольню и пятиглавие, но главки сделали несколько меньше старых. Эту ошибку исправили при реставрации 1970-х годов, когда при помощи фотографического метода смогли вычислить высоту куполов более точно. В 1992 г. храм возвратили общине верующих, и его приписали к церкви Успения Пресвятой Богородицы в Гончарах.