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

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

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