A mediados del siglo XIX, en el pueblo de Bogorodsk, en la provincia de Nizhni Nóvgorod, había cuatro templos: la Natividad de la Santísima Virgen, la Resurrección de Cristo, la Asunción de la Madre de Dios y Todos los Santos. El templo principal era el de la Natividad de la Santísima Virgen, ubicado en el lugar donde comenzó el desarrollo del pueblo, originalmente llamado Podol'ts.

La historia del templo comenzó con una capilla, construida por un comerciante desconocido. Según la leyenda, se perdió en los alrededores de Podol'ts y vio la imagen de la Santísima Virgen, después de lo cual pudo llegar a salvo al asentamiento. En agradecimiento por su salvación, el comerciante, se dice, construyó una capilla donde se colocó la icona que apareció milagrosamente. Esto ocurrió a finales del siglo XVI. Más tarde, en el lugar de la capilla, se erigió una iglesia de madera de la Natividad de la Santísima Virgen, y el pueblo pasó a llamarse Bogoroditsk, luego Bogorodsk.

No se sabe exactamente cuándo se construyó el templo de madera. En el verano de 1791, la iglesia se quemó por un rayo, lo que los habitantes interpretaron como un castigo divino. Por lo tanto, se construyó un nuevo templo de piedra con la colaboración de todos desde 1791 hasta 1801. El propietario del pueblo, el noble Vasili Sergeyevich Sheremetev, donó importantes fondos para su construcción. Se sugiere que las campanas de la iglesia fueron fundidas en el mismo Bogorodsk, donde la familia Syrov se dedicaba a la fundición de bronce, quienes probablemente fueron enviados aquí desde Moscú a finales del siglo XVII por apoyar la revuelta de los strelets.

El nuevo templo de piedra blanca tenía tres capillas: la central, de la Natividad de la Virgen, la derecha, de Elías el Profeta, y la izquierda, de San Basilio el Bienaventurado.

La iglesia de la Natividad de la Santísima Virgen estuvo en pie casi 140 años, pero a finales de la década de 1930 fue destruida por ateos militantes. Ahora, en el lugar del templo, se ha instalado una cruz.