Entre dos callejones de Tres Montañas y uno de Novovagankovsky se encuentra una iglesia con un destino complicado. Conocida desde los años 1620-1630, ha cambiado de nombre en varias ocasiones y ha sido reconstruida repetidamente. Originalmente de madera, construida por los feligreses del Palacio de los Perros del Estado, fue reconstruida en piedra en 1762 y 1775. Desde entonces, la iglesia se ha ampliado, se han añadido capillas, y en 1860 apareció el campanario y el comedor, aumentando el área del edificio en dos veces y media.

Los feligreses y benefactores de la iglesia eran personas adineradas, entre ellas los fabricantes Prokhorov, propietarios de la cercana manufactura de Tres Montañas. Debido al desorden de las construcciones anteriores y al aumento del número de feligreses, se necesitó una nueva reconstrucción. Esta se llevó a cabo entre 1900 y 1902 bajo el proyecto del arquitecto Georgy Alexandrovich Kaiser, financiada por los grandes comerciantes Kopeykin-Serebryakov, que vivían en la parroquia. Después de la reconstrucción, la iglesia fue nuevamente consagrada en 1902, pero los trabajos no se completaron hasta 1908.

A principios del siglo XX, la mayoría de los feligreses eran trabajadores de la manufactura de Tres Montañas. En los agitados años de 1905 y 1917, protegieron la catedral, que se encontraba en el centro de los eventos revolucionarios en Presnya, lo que permitió que la iglesia no sufriera daños ni fuera saqueada.

En la década de 1920, uno de los regentes de la iglesia fue Alexander Vasilyevich Alexandrov, autor del himno de la URSS.

La iglesia fue cerrada en 1928. Fue decapitada, se hicieron aberturas en las paredes y se desmanteló la parte superior del campanario. En el edificio desfigurado se instaló una casa de pioneros/casa de cultura en honor a Pavlik Morozov. El callejón, anteriormente llamado Nikolsky gracias a la iglesia, también fue renombrado en honor al pionero.

La iglesia fue devuelta a los creyentes en 1992. Las obras de restauración se llevaron a cabo en 1991 y 2000 bajo el proyecto de G.A. Kaiser. En la iglesia funcionan una escuela dominical, un colegio bíblico, un club de recreación histórica de culturas medievales y un centro de arte contemporáneo "ArtEria".