La iglesia de Kazán en Nizhni Nóvgorod, descrita como "de madera sobre pilotes, con pórtico, cubierta a dos aguas", se ubicaba en el descenso de Zeleny al pie del kremlin y se consideraba una de las más antiguas de la ciudad.

En 1687, el comerciante Afanasy Olisov reemplazó la antigua iglesia de madera, que era contemporánea de la época de los disturbios, por una iglesia de ladrillo en memoria del heroísmo de la milicia de Nizhni Nóvgorod. La iglesia tenía tres altares, dedicados a la Icono de Kazán de la Madre de Dios, al santo mártir Juan el Guerrero y al santo Dimitri de Rostov.

La iglesia fue destruida en la década de 1950. La historia de su renacimiento está relacionada con la creación de una nueva festividad, el Día de la Unidad del Pueblo, que se celebra el 4 de noviembre. El templo fue fundado el 3 de noviembre de 2005 por Su Santidad el Patriarca de Moscú y de toda Rusia, Alexis II. En la ceremonia de la colocación de la primera piedra participaron el representante pleno del Presidente de la Federación Rusa en el Distrito Federal del Volga, Sergey Kirienko, el gobernador de la región de Nizhni Nóvgorod, Valery Shantsev, y el alcalde de Nizhni Nóvgorod, Vadim Bulavinov.

En 2006, por iniciativa del arzobispo de Nizhni Nóvgorod y Arzamas, Georgiy, se llevó a cabo un concurso para el mejor boceto del futuro templo. El ganador fue el proyecto del arquitecto Evgeny Pestov.

El 22 de enero de 2009, el arzobispo Georgiy bendijo las cruces, cúpulas y la campana de la iglesia de Kazán, cuya construcción se llevó a cabo entre la calle Ilyinskaya y el descenso de Zeleny.

El 3 de noviembre de 2012, el metropolitano Georgiy realizó el rito de consagración y la primera Divina Liturgia en el templo en honor a la Icono de Kazán de la Madre de Dios. Lo acompañaron los obispos Agustin y Barnabas, así como clérigos de la diócesis de Nizhni Nóvgorod.