En 1792, en la parroquia de la Exaltación de la Cruz de Arzamás, se construyó una iglesia cálida en honor a la icono de Kazán de la Madre de Dios, ya que aquí se encontraba la imagen milagrosa, hallada por los ciudadanos en 1643. El historiador local N. M. Shchegolkov mencionó que en 1643 se trasladó a Arzamás y se glorificó la icono milagrosa de la Madre de Dios de Kazán, que ahora se encuentra en la iglesia de la Exaltación de la Cruz. En el verano de ese año, debido a una larga sequía, se organizó una procesión alrededor de la ciudad. Por la mañana, en el día de la procesión, los feligreses de la iglesia de la Exaltación de la Cruz, durante la liturgia, notaron pasar al monje Daniel con una gran icono de la Madre de Dios de Kazán. Le preguntaron a dónde llevaba la icono, a lo que Daniel respondió que al monasterio de la Santísima Trinidad, que estaba en el lugar de la actual iglesia del Espíritu Santo. Sin embargo, los feligreses lo convencieron de dejar la icono en su iglesia. La noticia se difundió rápidamente, y el igumen del monasterio de Spassky, el esquimónaco Teodosio, ordenó que la procesión visitara primero la iglesia de la Exaltación de la Cruz. Allí se realizó un moleben ante la recién traída icono, después de lo cual la icono participó en la procesión. Cuando la procesión llegó al cementerio de la iglesia de Elías el Profeta, la icono realizó un milagro: de ella emanaba luz y fluía mirra, y luego comenzó a llover.

Para 1860, en la iglesia funcionaba una escuela parroquial, en 1862 se abrió una biblioteca espiritual pública, y en 1889, la primera escuela parroquial en Arzamás.

En la primavera de 1929, la iglesia de la Exaltación de la Cruz fue desmantelada para ladrillos por decisión del consejo municipal. Desde junio de ese mismo año, en la iglesia de Kazán se instaló una casa de Sanprosvet. En noviembre de 1945, se trasladó allí la Casa de los Pioneros, y más tarde, el servicio de atención a la población.

El 4 de noviembre de 2003, el templo de Kazán fue devuelto a la diócesis de Nizhni Nóvgorod. El primer servicio religioso tuvo lugar en la víspera de la Navidad, el 6 de enero de 2004. El 16 de enero de 2011, el templo fue consagrado por un obispo.