Hace cerca de doscientos años se podía afirmar que esta iglesia se encontraba en la alta orilla del río Moscú, donde desembocaba el río Presnya. Ahora está situada lejos del agua y es la dominante de dos callejones. La iglesia es conocida desde finales del siglo XVII y nunca ha sido cerrada. Originalmente era de madera y estaba justo al lado del callejón, en el lugar de la actual campanario.

En 1714 se decidió construir una nueva iglesia de piedra, pero la antigua de madera no fue demolida, sino que se construyó un nuevo templo al lado. Esta resultó ser una decisión sabia, ya que pronto salió un decreto de Pedro I que prohibía la construcción de piedra en Moscú. El decreto fue cancelado en 1728, y en 1734 se consagró el templo de piedra. Después de eso, la iglesia de madera fue desmantelada, y el nuevo templo de piedra con campanario de madera quedó en el fondo del terreno. Hasta el siglo XIX, la iglesia permaneció en esta forma.

En 1804, el campanario se incendió, y se decidió cambiar la arquitectura del templo. Se trasladó un nuevo campanario de piedra de tres niveles a la línea roja de la calle, y fue construido en 1810, convirtiéndose en una decoración de la iglesia y entrada al templo, representando un todo con él.

Los gastos y la organización de las remodelaciones fueron asumidos por conocidos feligreses. El campanario fue construido con la participación del comerciante Fiódor Rezánov. Nikolái Ushakov, que servía en la comisión de edificaciones, se encargó de buscar arquitectos. El doctor Matvey Mudrov hizo importantes donaciones para la construcción del refectorio y la pintura de las paredes. Gracias a sus esfuerzos, apareció un nuevo altar en nombre de Sofía, la Sabiduría de Dios, patrona de su esposa e hija.

A finales del siglo XIX, se requirieron nuevas remodelaciones y pinturas, que se realizaron en 1898. En la bóveda oriental del templo y en la pared norte, las pinturas se realizaron en el estilo de los frescos de la catedral de Vladimir en Kiev. Hay serias razones para creer que pertenecen a la mano de V.M. Vasnetsov, quien dirigió aquí las pinturas de las paredes. En la iglesia también hay mosaicos en las bóvedas, característicos del arte de Vasnetsov.

La iglesia no fue cerrada durante los años soviéticos. Aunque fue saqueada y se quitaron las campanas, los servicios continuaron. En la posguerra, el número de feligreses aumentó tanto que en las festividades era difícil entrar en el callejón. Con la reactivación de la vida eclesiástica, surgió la posibilidad de restaurar el templo, gracias a lo cual se descubrieron los frescos de V.M. Vasnetsov.