Die Kazan-Kirche in Nischni Nowgorod, beschrieben als "aus Holz auf Unterbauten, mit Vorhalle, oben mit einem Zelt", befand sich am Zelensky-Zugfuß des Kremls und galt als eine der ältesten der Stadt.

Im Jahr 1687 ersetzte der Kaufmann Afanassi Olisov die alte Holzkirche, die Zeitgenossin der Wirren, durch eine Ziegelkirche zum Gedenken an die Heldentaten der Nischni Nowgoroder Miliz. In der Kirche gab es drei Altäre, die der Kazan-Ikone der Gottesmutter, dem heiligen Märtyrer Johannes dem Krieger und dem Heiligen Dimitri von Rostow gewidmet waren.

Die Kirche wurde in den 1950er Jahren zerstört. Ihre Wiedergeburt ist mit der Einführung eines neuen Feiertags, des Tages der nationalen Einheit, verbunden, der am 4. November gefeiert wird. Der Grundstein wurde am 3. November 2005 von Seiner Heiligkeit Patriarch Alexius II. von Moskau und ganz Russland gelegt. An der Grundsteinlegung nahmen der bevollmächtigte Vertreter des Präsidenten der RF im Föderalen Bezirk Wolga, Sergei Kirijenko, der Gouverneur der Region Nischni Nowgorod, Walerij Schantsev, und der Bürgermeister von Nischni Nowgorod, Wadim Bulawinow, teil.

Im Jahr 2006 wurde auf Initiative des Erzbischofs von Nischni Nowgorod und Arzamas, Georgij, ein Wettbewerb für den besten Entwurf der zukünftigen Kirche durchgeführt. Der Gewinner war das Projekt des Architekten Jewgeni Pestow.

Am 22. Januar 2009 weihte Erzbischof Georgij die Kreuze, Kuppeln und die Glocken der Kazan-Kirche, deren Bau zwischen der Iljinskaja-Straße und dem Zelensky-Zug stattfand.

Am 3. November 2012 führte Metropolit Georgij die Weihe und den ersten Göttlichen Gottesdienst in der Kirche zu Ehren der Kazan-Ikone der Gottesmutter durch. Ihm dienten die Bischöfe Augustin und Warnafa sowie Kleriker der Nischni Nowgoroder Diözese.