(Солдатская улица, дом № 4).
Храм в этой местности известен с 1613 г. В 1696 г. он перестраивался на средства петровского сподвижника Ф.Я. Лефорта, владевшего обширным дворцом неподалеку от храма. Современное церковное здание выстроено к 1711 г. на средства императора Петра I для Лефортовского полка. Храм сочетает архитектуры черты, традиционные для русских храмов XVII в., с элементами барокко.
На основном объеме четверика установлены пять глав, колокольня шатровая. Петропавловская церковь имеет южный придел апостола Иоанна Богослова и северный — преподобного Сергия Радонежского.
В советские годы, храм не закрывался и сохранил колокола и убранство XVIII века, в том числе деревянный позолоченный иконостас. Среди его святынь: чудотворная Почаевская икона Божией Матери, икона Божией Матери «Нерушимая Стена», мощи благоверного князя Михаила Тверского. К этой церкви приписаны домовый храм во имя Воскресения Словущего и иконы Божией Матери «Утоли моя печали» при городской больнице № 29 имени Н.Э. Баумана и часовня на Введенском кладбище.