La construction du temple a commencé en 1907, et le 3 septembre 1912, l'archevêque Nicolas Nalimon a consacré l'église de la Nativité de la Sainte Vierge. À l'époque soviétique, l'église a été saccagée.

La restauration du temple a débuté en 2008. Au printemps 2009, le bâtiment a été recouvert d'un toit en tôle galvanisée, une coupole en cuivre avec une croix dorée a été installée, et les éléments architecturaux perdus ont été restaurés. L'église a été à nouveau consacrée le 12 novembre 2011 par l'archevêque de Vladimir et Souzdal, Evlogy, en co-célébration avec l'archimandrite Nil Sychev et le clergé des paroisses de Kameshkovo et de Murom.

L'église de la Nativité de la Sainte Vierge de la communauté féminine de Vladimir est construite dans le style russe en brique rouge, sans plâtre ni peinture. La particularité du bâtiment réside dans son grand volume cubique, recouvert d'une voûte en croix unique par ses dimensions et sa construction. L'architecte a réussi à unir l'incompatible : couvrir une immense surface sans supports intermédiaires, réduire le volume chauffé tout en ayant une grande hauteur de voûte, assurer une excellente acoustique et créer un éclairage naturel, tout en préservant le confort et la proportion à l'échelle humaine.