La iglesia de la Icono de Vladimir está ubicada en Kstovo, región de Nizhni Nóvgorod. Durante la época soviética, la iglesia fue destruida, pero el antiguo edificio de madera continuó utilizándose para servicios religiosos hasta 1930. Más tarde, los habitantes locales desmantelaron este edificio para leña.

La tierra donde se encontraba la iglesia fue adquirida por un empresario para construir un chalet, pero los habitantes locales se opusieron. Como resultado de sus esfuerzos, la construcción no se llevó a cabo, y todos los materiales comprados para el chalet fueron entregados a la iglesia. Los aldeanos, al reunir donaciones en la ciudad y el pueblo, decidieron construir un nuevo templo.

A pesar de numerosas dificultades, el nuevo templo fue inaugurado en 1992. Está construido de ladrillo blanco con revestimiento rojo. Se instaló un iconostasio en el templo, y en 1999, el metropolitano Nicolás celebró aquí la Liturgia. Hoy en día, el templo funciona activamente y recibe a los feligreses a diario.