La construcción del templo comenzó en 1907, y el 3 de septiembre de 1912, el arzobispo Nikolai Nalímov consagró la iglesia de la Natividad de la Santísima Virgen María. Durante la época soviética, la iglesia fue devastada.

La restauración del templo comenzó en 2008. Para la primavera de 2009, el edificio estaba cubierto con un techo galvanizado, se instaló una cúpula de cobre con una cruz dorada, y se restauraron los elementos arquitectónicos perdidos. La iglesia fue nuevamente consagrada el 12 de noviembre de 2011 por el arzobispo de Vladimir y Suzdal, Evlogy, en cooficiación con el archimandrita Nil Sychev y el clero de las diócesis de Kameshkovo y Murom.

La iglesia de la Natividad de la Santísima Virgen María de la comunidad femenina de Vladimir está construida en estilo ruso con ladrillo rojo, sin yeso ni pintura. La característica del edificio radica en su gran volumen cúbico, cubierto por una única bóveda de cruz y cúpula en tamaño y diseño. Al arquitecto le logró unir lo incompatible: cubrir una enorme área sin soportes intermedios, reducir el volumen calefaccionado a gran altura de la bóveda, asegurar una excelente acústica y crear iluminación natural, manteniendo al mismo tiempo la calidez y la proporción a la escala humana.