En 1886 se construyó una iglesia de madera de un solo altar dedicada a la Natividad de la Virgen, cubierta de hierro. Ese mismo año comenzó a funcionar la escuela parroquial, y en 1893 se abrió una escuela de canto para niñas. La escuela de madera estaba situada junto a la iglesia. En 1891, la parroquia de la iglesia recaudó fondos para ayudar a los afectados por la mala cosecha. Los ortodoxos también donaron para la construcción de iglesias y monasterios rusos en Jerusalén.

Para 1914, en la iglesia servían los sacerdotes Andrei Bogomolov y Stefan Shirokov, el diácono Alexei Rodionov y el diácono-salmista Simeón Kovalevski, así como el salmista Ioann Gavrilov.

En 1936, la iglesia aún estaba en funcionamiento, pero pronto fue cerrada. El 11 de julio de 1943, los creyentes de Frolovo y del asentamiento Grachi solicitaron la apertura de la iglesia o de una casa de oración, y el 20 de julio se les permitió. En la Pascua del 15-16 de mayo de 1944, 1500 personas acudieron a la iglesia. Se recaudaron 2400 rublos para el fondo de defensa. Desde julio de 1943 hasta mayo de 1944, los sacerdotes y feligreses recaudaron 22683 rublos para "la construcción de tanques, aviones y en general para el fondo de defensa", 4450 rublos para "regalos para el ejército" y 5159 rublos para "ayuda a las familias de los guerreros rojos".

Actualmente, la iglesia ha sido restaurada y está en funcionamiento. La parroquia es multiclériga, y los servicios se celebran a diario.

La parroquia incluye dos iglesias anexas en la ciudad de Frolovo: la de Panteleimon y la de Epifanía, así como la capilla de San Jorge en el cementerio de la ciudad. Los sacerdotes atienden el pueblo de Obraztsy, el asentamiento de Krasnye Lipki y el asentamiento de Pisarievka.