La iglesia de Kazán en Vladimir existía ya en el siglo XVII y se encontraba en el barrio de Yamskaya, detrás de las Puertas Doradas, en el lugar de la actual calle Dzerzhinsky. Se considera que fue construida antes de que en Rusia comenzaran a venerar la icono de Kazán de la Madre de Dios, y originalmente llevaba otro nombre. En 1694, se erigió otra iglesia de madera de Kazán cerca. Ambas construcciones se quemaron en 1778, al igual que la mayor parte del barrio de Yamskaya, que después del incendio fue trasladado a un nuevo lugar. Ese mismo año, con los fondos de los feligreses, comenzó la construcción de la iglesia de piedra de Kazán, que fue consagrada en 1782.

El templo, realizado en estilo clasicista, tenía tres altares: en honor a la icono de Kazán de la Madre de Dios, en nombre de los Tres Santos, Basilio el Grande, Gregorio el Teólogo e Juan Crisóstomo, en el lado sur, y en nombre de San Nicolás el Milagroso, en el lado norte. En 1838, aquí se casaron en secreto Alexander Herzen y su prima Natalia Zakharina. La ceremonia de matrimonio tuvo dificultades: el sacerdote se negó a realizar el rito sin el permiso del arzobispo. Herzen se dirigió al arzobispo Parfeniy, quien accedió, pero solo después de recibir todos los documentos necesarios. El día de la boda, Herzen no encontró al arzobispo en casa y se dirigió a su confesor, el hieromonje Juan, quien escribió una nota para el sacerdote con el permiso para el matrimonio. En la ceremonia, Herzen olvidó los anillos, y no había cantores en la iglesia. Más tarde, el escritor recordó que dejó Vladimir con un sentimiento de inquietud, previendo que su vida familiar no sería feliz. El matrimonio resultó ser infeliz, y ambos se engañaron mutuamente. En 1938, los servicios religiosos en el templo cesaron debido a la antigüedad del edificio, y se comenzó a utilizar como almacén. Durante la Gran Guerra Patriótica, aquí se estableció un hospital. Los creyentes pidieron reabrir la iglesia, pero sus solicitudes fueron rechazadas. En 1950, en el edificio se inauguró el cine 'Burevestnik'. Más tarde se planeó crear un museo de la Gran Guerra Patriótica, pero esto no ocurrió. En junio de 1966, el edificio fue demolido con la ayuda de tanques, y diez años después se construyó en su lugar un monumento a los habitantes de Vladimir que murieron en la guerra, con una Llama Eterna. Desde 1975, la plaza comenzó a llamarse Plaza de la Victoria.

En 2008, por iniciativa de la administración de Vladimir y la diócesis de Vladimir-Suzdal, se construyó una nueva iglesia de Kazán. Dado que en el lugar de la antigua iglesia ardía la Llama Eterna, el nuevo edificio se erigió cerca. El templo y el memorial forman un complejo único en memoria de los soldados caídos. En la ceremonia de colocación de la primera piedra participaron el exalcalde de Vladimir, Alexander Rybakov, y el arzobispo de Vladimir y Suzdal, Evlogiy.

El nuevo edificio fue realizado en el espíritu de la arquitectura pre-mongola según el proyecto del arquitecto Alexander Nikolaevich Trofimov.