Según la tradición, la iglesia original fue fundada en 1630 gracias al terrateniente moscovita Naum Plescheev, quien trasladó la capilla del monasterio Tolgski de la aldea de Yuryevo a la aldea de Naumovo. La iglesia de madera permaneció hasta 1799.

En 1799, en el lugar de la iglesia de madera perdida, se construyó una iglesia de piedra de cinco cúpulas con un campanario de varios niveles. Sin embargo, las cúpulas y los niveles superiores del campanario no se han conservado.

La iglesia tenía dos altares: en honor a la Alabanza de la Santísima Virgen María y al santo Nicolás, arzobispo de Mira de Licia, el milagroso. La imagen de la Virgen de Kazán, trasladada de Bolshie Solei en 1836, la imagen del Salvador No Hecho por Mano y el ícono del santo Alexis, metropolitano de Moscú, que el nieto de Naum Plescheev trajo de Moscú, gozaban de especial veneración.

Naum Mijáilovich Plescheev fue una figura histórica: fue el primero en irrumpir con los cosacos del ataman Korela como mensajero de Grishka Otrepiev, el falso Dmitri I, y obligó a los boyardos moscovitas a jurar lealtad, lo que finalmente llevó a la caída del poder de los Godunov y al inicio del Tiempo de Troubles en Rusia.