L'église de Kazan à Nijni Novgorod, décrite comme "en bois sur des sous-sols, avec un porche, surmontée d'un toit en forme de tente", était située au croisement de Zelensky, au pied du Kremlin, et était considérée comme l'une des plus anciennes de la ville.

En 1687, le marchand Afanasy Olisov remplaça l'ancienne église en bois, contemporaine de l'époque troublée, par une église en brique en mémoire de l'exploit de l'armée de Nijni Novgorod. L'église comptait trois autels, dédiés à l'icône de Kazan de la Mère de Dieu, au saint martyr Jean le Guerrier et à saint Dimitri de Rostov.

L'église a été détruite dans les années 1950. Son histoire de renaissance est liée à l'établissement d'une nouvelle fête, le Jour de l'Unité nationale, célébré le 4 novembre. La première pierre a été posée le 3 novembre 2005 par Sa Sainteté le Patriarche de Moscou et de toute la Russie Alexis II. La cérémonie de pose a vu la participation du représentant plénipotentiaire du Président de la Fédération de Russie dans le district fédéral du Volga, Sergey Kiriyenko, du gouverneur de la région de Nijni Novgorod, Valery Shantsev, et du maire de Nijni Novgorod, Vadim Bulavinov.

En 2006, à l'initiative de l'archevêque de Nijni Novgorod et d'Arzamas, Georgy, un concours a été organisé pour le meilleur croquis de la future église. Le projet du architecte Evgeny Pestov a remporté le concours.

Le 22 janvier 2009, l'archevêque Georgy a béni les croix, les dômes et la cloche de l'église de Kazan, dont la construction se déroulait entre la rue Ilyinskaya et le croisement de Zelensky.

Le 3 novembre 2012, le métropolite Georgy a célébré la consécration et la première Divine Liturgie dans l'église en l'honneur de l'icône de Kazan de la Mère de Dieu. Il a été assisté par les évêques Augustin et Varnava, ainsi que par des clercs de l'éparchie de Nijni Novgorod.