La iglesia de Vladimir, ubicada en Gordeevka, es parte de la parroquia de Smolensko-Vladimir. Originalmente, la iglesia fue construida por el monje Porfirio en el siglo XVI, y luego fue reconstruida en 1812 y 1907.

Según el inventario de los bienes de la iglesia que se conserva desde 1804, la iglesia de Vladimir era de madera, con una cúpula y una cruz de hierro, cubierta de tablones, y la cúpula estaba revestida de escamas de madera. A la derecha había un altar consagrado en honor a la Protección de la Santísima Virgen María, mientras que el altar izquierdo permanecía sin consagrar.

En 1812, la iglesia fue reconstruida por los comerciantes de Nizhni Nóvgorod, Vologdin y Zagibenin, así como con el apoyo de donantes. La nueva iglesia tenía cinco cúpulas y un campanario, el altar principal fue consagrado en honor a la Presentación de la imagen de Vladimir de la Madre de Dios. El iconostasio constaba de seis niveles de pintura griega, y cerca de las puertas reales había un raro ícono del "Hijo Unigénito".

Las paredes y la cúpula estaban decoradas con pinturas al agua. La iglesia constaba de secciones de verano e invierno con dos altares: el norte, dedicado al santo Nicolás el Milagroso, y el sur, dedicado al venerable Macario de Zheltovodsk y Unzhensky. En 1878, fueron renombrados: el norte en honor al venerable Macario, y el sur, en honor al santo Nicolás.

En el altar norte había un ícono de la Madre de Dios "Alegría de todos los que sufren", y en el sur, organizado por el comerciante V. V. Monakhov, el venerado ícono de la Madre de Dios de Bogolyubsk.

En 1878, los altares fueron alineados con el altar, los pisos de piedra blanca fueron reemplazados por mosaicos y losas de hierro fundido. Se instalaron "hornos de aire" debajo de la iglesia, haciéndola cálida. Los iconostacios eran tallados, el principal, de tilo. En 1897, la iglesia fue renovada: los iconostacios y los kiotos fueron dorados, se renovó la pintura, y se pintaron las bóvedas y columnas.

A principios del siglo XX, la construcción se llevó a cabo según el proyecto del arquitecto D. Fyodorov y se completó en 1907. La consagración se realizó en tres etapas: en febrero y mayo de 1908, así como en septiembre de 1909. Los servicios continuaron hasta 1926.

En 1998, la iglesia fue transferida a la diócesis de Nizhni Nóvgorod, comenzando la restauración de la cúpula central. Durante un año, se retiraron más de 500 camiones de basura y barro de construcción.

En 2012, el metropolitano Georgiy consagró dos cruces para ser instaladas en las cúpulas de la iglesia. El altar principal en honor a la imagen de Vladimir de la Madre de Dios fue consagrado en 2019, el norte en honor a la Protección de la Santísima Virgen María, en 2013, y el sur en honor al santo Nicolás de Mira, en 2015.

En 1997, se abrió una escuela dominical, que cuenta con un teatro infantil "Arca" y un conjunto vocal "Cúpulas doradas". Desde 2003, funciona una unidad juvenil de patriotas militares en honor al santo guerrero justo Teodoro Ushakov bajo la dirección del sacerdote Sergey Simagin.

Desde 2012, el rector de la parroquia es el proto-presbítero Sergey Simagin, bajo cuya dirección comenzaron trabajos internos a gran escala en la iglesia de Vladimir.