En 1886, une église en bois à un autel dédiée à la Nativité de la Vierge a été construite, recouverte de fer. La même année, une école paroissiale a été ouverte, et en 1893, une école de chant pour filles a été inaugurée. L'école en bois était située à côté de l'église. En 1891, la paroisse a collecté des fonds pour aider les victimes de la mauvaise récolte. Les orthodoxes ont également fait des dons pour la construction d'églises et de monastères russes à Jérusalem.

En 1914, les prêtres André Bogomolov et Stéphane Shirokov, le diacre Alexeï Rodionov et le diacre-psalmiste Siméon Kovalevski, ainsi que le psalmiste Ioann Gavrilov, servaient dans l'église.

En 1936, l'église était encore en activité, mais elle a été fermée peu après. Le 11 juillet 1943, les croyants de Frolovo et du hameau de Grachi ont demandé l'ouverture de l'église ou d'une maison de prière, et le 20 juillet, cela leur a été accordé. Pour Pâques, les 15-16 mai 1944, 1500 personnes se sont rendues à l'église. 2400 roubles ont été collectés pour le fonds de défense. De juillet 1943 à mai 1944, les prêtres et les paroissiens ont rassemblé 22683 roubles pour "la construction de chars, d'avions et en général pour le fonds de défense", 4450 roubles pour "des cadeaux pour l'armée" et 5159 roubles pour "aider les familles des soldats rouges".

Actuellement, l'église a été restaurée et est en activité. La paroisse est multi-cléricale, les services religieux ont lieu quotidiennement.

La paroisse comprend deux églises annexes dans la ville de Frolovo : l'église de Panteleimon et l'église de l'Épiphanie, ainsi qu'une chapelle de Saint-Georges au cimetière municipal. Les prêtres s'occupent du hameau d'Obraztsy, du hameau de Krasnye Lipki et du hameau de Pisarievka.