El templo en honor a la icono de la Madre de Dios de Kazán en el pueblo de Veliki Vrag es uno de los más antiguos en el distrito de Kstovo y está relacionado con momentos clave de la historia de Rusia. Fue construido en el lugar del desierto masculino de Velikovrazhskaya del monasterio Simón de Moscú, fundado en el siglo XIV.

El 2 de febrero de 1550, el zar Iván el Terrible, durante su segunda campaña contra Kazán, visitó este desierto y dejó aquí una icono del santo Nicolás el Milagroso en memoria de su visita.

En 1628, el zar Mijaíl Fiódorovich regaló al desierto de Velikovrazhskaya la icono de la Madre de Dios de Kazán. En la parte inferior del iconostasio, a petición del zar, se representó "La liberación de Moscú de los polacos en 1612", lo que expresaba su gratitud a los habitantes de Nizhni Nóvgorod durante el período de la Confusión.

Para 1646, el monasterio con dos templos de madera se elevaba sobre los acantilados del Volga, cerca había 27 granjas campesinas y 2 patios monásticos. Debido a la política eclesiástica de Pedro I y sus sucesores, en 1723 el desierto de Velikovrazhskaya fue disuelto. Por orden del Sínodo, el obispo de Nizhni Nóvgorod y Alatyr, Pitirim, en marzo de 1723 unió el desierto al monasterio espiritual de Nizhni Nóvgorod.

En abril de 1724, por decisión del Sagrado Sínodo, los templos del desierto se convirtieron en parroquiales, y la mayor parte de los bienes fue enviada a Moscú.

En 1764 se creó una parroquia en el lugar del desierto. En 1777, un incendio destruyó todos los edificios monásticos y las iglesias. Once años después, en 1788, los feligreses construyeron un pequeño templo de madera, consagrado en nombre del Santo Tikhon. En 1864, debido a su deterioro, los servicios religiosos se detuvieron, y en 1887 el edificio fue desmantelado. En 1900, en el lugar del antiguo templo, se erigió una capilla de madera.

En 1792 se construyó el templo existente, inicialmente con un altar en honor a la icono de la Madre de Dios de Kazán.

En 1864, se añadió a la iglesia de Kazán una capilla cálida en nombre del Santo Nicolás el Milagroso.

En 1902-1903, el santo justo Juan de Kronstadt visitó el templo y celebró aquí un servicio religioso.

En 1937, tras el exilio del rector padre Mijaíl Sigrianski, el templo fue cerrado por falta de clérigos, pero no fue destruido.

Los servicios religiosos se reanudaron en la Pascua de 1944. El 20 de febrero de 1995, se le otorgó al templo el estatus de monumento arquitectónico de importancia federal.

En el templo funciona una parroquia que forma parte del distrito de beneficencia de Kstovo de la diócesis de Nizhni Nóvgorod y Arzamas.

Actualmente, el templo tiene dos altares, cinco cúpulas, es de madera y está revestido de tablones. Al oeste se adosa un pequeño comedor, debajo del cual se encuentra un campanario de cúpula. Este es un tipo raro de iglesia, un octágono sobre un cuadrado, templo de cúpula. La arquitectura del templo refleja características de la antigua arquitectura de madera rusa. El altar principal está consagrado en honor a la icono de la Madre de Dios de Kazán, el lateral, en nombre del Santo Nicolás el Milagroso.