El antiguo pueblo de Vladimirskoye se encuentra en la orilla derecha del Volga, cerca de Kozmodemyansk. Aquí se guarda la milagrosa Icono de Vladimir de la Madre de Dios, una de las reliquias ortodoxas de la región de Mari. La historia de la adquisición de la icono y la construcción de la iglesia se remonta a siglos atrás.

Vladimirskoye, al igual que Kozmodemyansk, Troitsky Posad y Pokrovskoye, es uno de los primeros asentamientos rusos en la ladera montañosa. A finales del siglo XVI, los tiradores y los sirvientes, partiendo de Moscú, trajeron consigo una copia de la milagrosa Icono de Vladimir de la Madre de Dios y la establecieron en una iglesia de madera. A principios del siglo XVIII, la iglesia se quemó, pero las iconos y el libro "Servicio", impreso durante el patriarca Nikon, fueron salvados.

En 1713, se erigió una nueva iglesia de piedra en el pueblo con los fondos del comerciante de Cheboksary Mikhail Igumnov, quien donó para la construcción la dote de su hija que había fallecido prematuramente. El campanario fue construido en 1835, y en 1868 se levantó un cercado de piedra alrededor de la iglesia y una capilla en la esquina noreste. Así se formó el conjunto de la iglesia de Vladimir, una de las reliquias más antiguas de la región.

La iglesia de Vladimir tiene tres altares: el principal de verano está dedicado a la Icono de Vladimir de la Madre de Dios, y los altares de invierno, a Juan el Bautista y a los santos Cosme y Damián. En la iglesia hay dos milagrosas Iconos de Vladimir de la Madre de Dios: una es el altar, y la otra es la de la iglesia. La icono de la iglesia, especialmente famosa por sus milagros, está compuesta de tres tablas y adornada con un manto de plata, donado en 1689 y dorado en 1839. La pequeña icono también está en un manto de plata, dorado con los fondos del comerciante Matvey Zubkov. En la década de 1860 se organizó un iconostasio, y las paredes y bóvedas de la iglesia fueron pintadas.

La arquitectura de la iglesia atestigua su antigüedad, combinando elementos de la arquitectura eclesiástica del siglo XVII. El cubo principal de la iglesia está adornado con un friso de ladrillo y marcos de ventanas, típicos de esa época. El amplio comedor con grandes ventanas representa una construcción típica del siglo XVIII. La iglesia de Vladimir, iniciada a principios del siglo XVIII, unió elementos de la antigua y nueva tradición arquitectónica. El campanario, un monumento de la época del clasicismo, se combina armoniosamente con la iglesia y el comedor.

Durante la época soviética, la iglesia de Vladimir fue cerrada en 1940, y comenzó su destrucción. El interior sufrió: las iconos fueron destruidas, los libros quemados, los utensilios de la iglesia desaparecieron, y las iconos milagrosas parecían perdidas para siempre.

En diciembre de 1944, gracias a las solicitudes de los habitantes, se registró un consejo parroquial, y en enero de 1945 la iglesia fue entregada a la comunidad ortodoxa. Comenzó la restauración de la iglesia, se reunieron iconos y utensilios. En 1948 se descubrió que ambas iconos milagrosas estaban en los almacenes del museo local de Kozmodemyansk. Natalia Lvova e Iraida Arkhipova devolvieron las iconos a la iglesia. Como escribió el sacerdote Mikhail Zauzolk, las mujeres convencieron al guardia del museo por la noche, quien sacó las iconos, y las reliquias regresaron a su hogar.