Построена в 1711 — 15 (главный престол — святителя Николая Чудотворца) в Новой стрелецкой слободе, «что на Ольховке» (у ручья, заросшего ольхой) «в Дербеневском» (от «дебри» — непроходимый лес), «в Петрове приказе (полу) Красного» на месте деревянного (первое письм. упом. — 1615). В 1722 с сев. стороны трапезной пристр. низкий придел преп. Сергия Радонежского (по др. ист. постр. одновременно с храмом). В 1790— 91 отделан заново (иконостас, лепнина), постр. двухъярусная колокольня (второй ярус в виде ротонды) со сферическим куполом и каменная ограда. По проекту арх. К. М. Быковского к трапезной пристр. правый (юж.) придел иконы Божией Матеры «Всех скорбящих Радость» и в 1895 перестр. по образцу правого придела левый (сев.) — преп. Сергия Радонежского (фасад в русско-византийском стиле).

Четырехугольный. Крестообразный в плане. Завершался с четырех сторон трехугольным фронтоном. После разрушения завершения над ним coopужён чердак с деревянной крышей. Под штукатуркой сохранились фрагменты первоначального декора фасадов.

В 1929 закрыт. Разобраны колокольня (до первого яруса), завершение храма и ограда. В 1951 внутри устроены антресоли, сбит декор. Сделаны пристройки. Пробиты стены алтарной части. В храме разместился гараж. Полуразрушен. В 1960-х застроен церковный погост. Ведутся реставрационные работы.

Богослужения возобновлены с 1994. Работает библиотека. Проводится индивидуальная духовно-просветительская работа в воинской части.