L'église de l'icône de Vladimir est située à Kstovo, dans la région de Nijni Novgorod. À l'époque soviétique, l'église a été détruite, mais le vieux bâtiment en bois a continué à être utilisé pour les services jusqu'en 1930. Plus tard, ce bâtiment a été démonté par les habitants pour le bois de chauffage.

Le terrain où se trouvait l'église a été acheté par un entrepreneur pour construire un chalet, mais les habitants se sont opposés. Grâce à leurs efforts, la construction n'a pas eu lieu et tous les matériaux achetés pour le chalet ont été remis à l'église. Les villageois, ayant collecté des dons en ville et dans le village, ont décidé de construire un nouveau temple.

Malgré de nombreuses difficultés, le nouveau temple a été ouvert en 1992. Il est construit en briques blanches avec un revêtement rouge. Un iconostase a été installé dans le temple, et en 1999, le métropolite Nicolas y a célébré la Liturgie. Aujourd'hui, le temple fonctionne activement et accueille des fidèles chaque jour.