L'église de Kazan à Vladimir existait déjà au XVIIe siècle et se trouvait dans le faubourg de Yam, derrière les Portes dorées, à l'emplacement de l'actuelle rue Dzerjinski. On pense qu'elle a été construite avant que l'on ne commence à vénérer l'icône de Kazan de la Mère de Dieu en Russie, et portait à l'origine un autre nom. En 1694, une autre église en bois de Kazan a été érigée à proximité. Les deux bâtiments ont brûlé en 1778, tout comme la majeure partie du faubourg de Yam, qui a été déplacé après l'incendie. La même année, grâce aux fonds des paroissiens, la construction d'une église en pierre de Kazan a commencé, consacrée en 1782.

Le temple, réalisé dans le style classique, avait trois autels : en l'honneur de l'icône de Kazan de la Mère de Dieu, au nom des Trois Saints, Basile le Grand, Grégoire le Théologien et Jean Chrysostome, du côté sud, et au nom de Saint Nicolas le Miracleux, du côté nord. En 1838, Alexandre Herzen et sa cousine Natalia Zakharina se sont mariés en secret ici. Le mariage a rencontré des difficultés : le prêtre a refusé de célébrer la cérémonie sans l'autorisation de l'archevêque. Herzen s'est adressé à l'archevêque Parthenius, qui a accepté, mais seulement après avoir reçu tous les documents nécessaires. Le jour du mariage, Herzen n'a pas trouvé l'archevêque chez lui et s'est tourné vers son confesseur, l'hiéromoine Jean, qui a écrit une note au prêtre avec l'autorisation de célébrer le mariage. Pour la cérémonie, Herzen a oublié les alliances, et il n'y avait pas de chantres dans l'église. Plus tard, l'écrivain se souvenait qu'il quittait Vladimir avec un sentiment d'inquiétude, prévoyant que leur vie de couple ne serait pas heureuse. Le mariage s'est effectivement avéré malheureux, et tous deux se sont trompés l'un l'autre. En 1938, les services religieux dans l'église ont cessé en raison de l'état vétuste du bâtiment, et elle a été utilisée comme entrepôt. Pendant la Grande Guerre patriotique, un hôpital y a été installé. Les croyants ont demandé à rouvrir l'église, mais leurs demandes ont été rejetées. En 1950, un cinéma, le « Burevestnik », a ouvert dans le bâtiment. Plus tard, il était prévu de créer un musée de la Grande Guerre patriotique, mais cela ne s'est pas produit. En juin 1966, le bâtiment a été démoli à l'aide de tanks, et dix ans plus tard, à sa place, un monument a été érigé en mémoire des habitants de Vladimir morts pendant la guerre, avec une Flamme éternelle. Depuis 1975, la place a été appelée Place de la Victoire.

En 2008, à l'initiative de l'administration de Vladimir et de l'évêché de Vladimir-Souzdal, une nouvelle église de Kazan a été construite. Étant donné qu'à l'emplacement de l'ancienne église brûlait la Flamme éternelle, le nouveau bâtiment a été érigé à proximité. L'église et le mémorial forment un complexe unique en mémoire des soldats tombés. La cérémonie de pose de la première pierre a été présidée par l'ancien maire de Vladimir, Alexandre Rybakov, et l'archevêque de Vladimir et Souzdale, Evlogy.

Le nouveau bâtiment a été réalisé dans l'esprit de l'architecture pré-mongole selon le projet de l'architecte Alexandre Nikolaïevitch Trofimov.