En la década de 1980, todos los que pasaban por el Callejón de Gazetny (anteriormente conocido como Stroganovsky, Uspensky, en 1920 y 1993, calle Ogaryova) se sorprendían por el inusual edificio de la central telefónica para llamadas de larga distancia. Solo la cúpula de la antigua campanario recordaba que este edificio alguna vez fue una iglesia. En 1998, la estación fue trasladada y el edificio recuperó la apariencia de un templo.

La primera mención escrita de la iglesia en este lugar data de 1601, aunque los historiadores creen que el primer templo de madera apareció aquí en 1530, dando nombre a uno de los lugares más antiguos de Moscú. En esta área de la Ciudad Blanca, un arroyo fluía hacia el río Neglinnaya, que causaba muchos problemas a los moscovitas al desbordarse durante las inundaciones primaverales.

El primer templo de piedra fue construido en 1647 con los fondos de un feligrés, Grigori Gorikhvostov, y permaneció en pie hasta mediados del siglo XIX.

La apariencia moderna de la iglesia se adquirió en 1860, cuando, por encargo del comerciante moscovita S.A. Zhivago, el arquitecto A.S. Nikitin construyó la iglesia de la Asunción de la Madre de Dios en Uspensky Vrazhka. La consagración fue realizada por el metropolitano de Moscú, Filaret (Drozdev). A principios de 1900, era una de las iglesias más bellas de Moscú.

La iglesia se destacaba por su decoración interior. Sobre la fachada sur a lo largo del callejón se elevaba un kokoshnik con relieves, que recordaba a las iglesias italianas de la época del Renacimiento. Sin duda, la iglesia se inspiraba en el nuevo templo de Cristo Salvador en Moscú. Las esculturas estaban hechas de cemento Portland inglés, lo que era una novedad de la época, como señalaba el escultor Nikolai Ramazanov.

En 1910 se celebró solemnemente el 50 aniversario del templo, pero en 1924 fue cerrado y se convirtió en un archivo histórico. En ese momento se perdió el magnífico kokoshnik que coronaba la fachada sur.

La central telefónica se inauguró aquí en 1979. En las puertas reales se hizo una ventanilla para el cambio de monedas, y a lo largo de las paredes se instalaron cabinas para las conversaciones.

En 1998, el edificio fue devuelto a los creyentes. Durante la restauración, se restauró el kokoshnik y se recreó la decoración interior y exterior de la iglesia.