En 1792, dans la paroisse de la Croix-Glorieuse à Arzamas, une église chaude a été construite en l'honneur de l'icône de Kazan de la Mère de Dieu, car une image miraculeuse y avait été trouvée par les habitants en 1643. L'historien local N. M. Shchegolkov a mentionné qu'en 1643, l'icône miraculeuse de la Mère de Dieu de Kazan avait été transférée et glorifiée à Arzamas, et se trouve maintenant dans l'église de la Croix-Glorieuse. Cet été-là, en raison d'une longue sécheresse, une procession a été organisée autour de la ville. Le matin du jour de la procession, les paroissiens de l'église de la Croix-Glorieuse, pendant la liturgie, ont remarqué un moine, Daniel, passant avec une grande icône de la Mère de Dieu de Kazan. Ils lui ont demandé où il emportait l'icône, et Daniel a répondu qu'il se rendait au monastère de la Sainte Trinité, qui se trouvait à l'emplacement de l'actuelle église du Saint-Esprit. Cependant, les paroissiens l'ont convaincu de laisser l'icône dans leur église. La nouvelle s'est répandue rapidement, et l'abbé du monastère de Spassky, le schimonkhe Théodose, a ordonné à la procession de visiter d'abord l'église de la Croix-Glorieuse. Là, devant l'icône nouvellement apportée, un service a été célébré, après quoi l'icône a participé à la procession. Lorsque la procession a atteint le cimetière de l'église du prophète Élie, l'icône a manifesté un miracle : une lumière en émanait et de l'huile s'en écoulait, puis la pluie est tombée.

En 1860, une école paroissiale fonctionnait près de l'église, en 1862, une bibliothèque spirituelle publique a été ouverte, et en 1889, la première école paroissiale à Arzamas.

Au printemps de 1929, l'église de la Croix-Glorieuse a été démolie pour en faire des briques sur décision du conseil municipal. À partir de juin de la même année, la maison de Sanprosvet a été installée dans l'église de Kazan. En novembre 1945, la Maison des pionniers y a déménagé, suivie plus tard par le service de l'entretien de la population.

Le 4 novembre 2003, l'église de Kazan a été restituée à l'évêché de Nijni Novgorod. Le premier service a eu lieu la veille de Noël, le 6 janvier 2004. Le 16 janvier 2011, l'église a été consacrée par un évêque.