Die Kazaner Kirche in Wladimir existierte bereits im 17. Jahrhundert und befand sich in der Jamka-Siedlung, hinter dem Goldenen Tor, an der Stelle der heutigen Dzerzhinsky-Straße. Es wird angenommen, dass sie erbaut wurde, bevor in Russland die Kazaner Ikone der Gottesmutter verehrt wurde, und ursprünglich einen anderen Namen trug. 1694 wurde in der Nähe eine weitere hölzerne Kazaner Kirche errichtet. Beide Gebäude brannten 1778 nieder, ebenso wie der Großteil der Jamka-Siedlung, die nach dem Brand an einen neuen Ort verlegt wurde. Im selben Jahr begann mit den Mitteln der Gemeindemitglieder der Bau der steinernen Kazaner Kirche, die 1782 geweiht wurde.

Der im klassizistischen Stil ausgeführte Tempel hatte drei Altäre: zu Ehren der Kazaner Ikone der Gottesmutter, im Namen der drei Heiligen, Basilius des Großen, Gregor des Theologen und Johannes Chrysostomus, auf der Südseite, und im Namen des Heiligen Nikolaus des Wundertäters auf der Nordseite. 1838 heirateten hier heimlich Alexander Herzen und seine Cousine Natalia Zacharina. Die Trauung verlief mit Schwierigkeiten: Der Priester weigerte sich, den Ritus ohne Erlaubnis des Erzbischofs durchzuführen. Herzen wandte sich an den Erzbischof Parfenij, der zustimmte, aber nur nach Erhalt aller notwendigen Dokumente. Am Tag der Trauung fand Herzen den Erzbischof nicht zu Hause und wandte sich an seinen Seelenführer, den Hieromönch Johannes, der eine Notiz für den Priester mit der Erlaubnis zur Trauung schrieb. Zur Zeremonie hatte Herzen die Ringe vergessen, und in der Kirche gab es keine Sänger. Später erinnerte sich der Schriftsteller, dass er Wladimir mit einem Gefühl der Unruhe verließ, da er ahnte, dass ihr Familienleben nicht glücklich sein würde. Die Ehe stellte sich tatsächlich als unglücklich heraus, und beide betrügen einander. 1938 wurden die Gottesdienste in der Kirche aufgrund des baufälligen Zustands des Gebäudes eingestellt, und es wurde als Lager genutzt. Während des Großen Vaterländischen Krieges wurde hier ein Krankenhaus eingerichtet. Die Gläubigen baten darum, die Kirche wieder zu öffnen, aber ihre Bitten wurden abgelehnt. 1950 wurde im Gebäude ein Kino namens „Burevestnik“ eröffnet. Später war geplant, ein Museum des Großen Vaterländischen Krieges zu schaffen, aber das geschah nicht. Im Juni 1966 wurde das Gebäude mit Hilfe von Panzern abgerissen, und zehn Jahre später wurde an seiner Stelle ein Denkmal für die Bewohner von Wladimir errichtet, die im Krieg gefallen sind, mit dem Ewigen Feuer. Seit 1975 heißt der Platz Platz des Sieges.

Im Jahr 2008 wurde auf Initiative der Verwaltung von Wladimir und der Wladimir-Suzdaler Diözese eine neue Kazaner Kirche erbaut. Da an der Stelle der alten Kirche das Ewige Feuer brannte, wurde das neue Gebäude daneben errichtet. Der Tempel und das Denkmal bilden einen einheitlichen Komplex zum Gedenken an die gefallenen Krieger. An der Grundsteinlegung nahmen der ehemalige Bürgermeister von Wladimir, Alexander Rybakov, und der Erzbischof von Wladimir und Suzdal, Evlogij, teil.

Das neue Gebäude wurde im Geiste der vor-mongolischen Architektur nach den Entwürfen des Architekten Alexander Nikolajewitsch Trofimov errichtet.