El territorio donde se encuentra la Iglesia de Kazán fue incluido en el gobierno de Vyatka en 1780, y la iglesia misma se incorporó a la diócesis de Vyatka en 1791, de acuerdo con el decreto del Sínodo Gobernante del 14 de febrero de 1791. En los archivos del gobierno provincial de Vyatka, de la Cámara de Cuentas de Vyatka, de la Consistoría Espiritual de Vyatka y del Comité Estadístico de Vyatka se han encontrado documentos relacionados con la historia del pueblo de Mozhga desde finales del siglo XVIII. El registro clerical de la iglesia de Mozhga de 1844 indica que la iglesia es fría, de madera y fue construida en 1754.

El 16 de marzo de 1780, por orden de la Consistoría Espiritual de Kazán y la resolución del arzobispo de Kazán y Sviyazhsk, Ambrosio, se ordenó construir en el pueblo de Mozhga, del distrito de Elabuga, una iglesia de madera en honor a San Basilio el Grande debido a la falta de una iglesia caliente. La iglesia fue erigida por orden de la Consistoría Espiritual de Vyatka a petición de los clérigos de la iglesia de Mozhga y de los feligreses, y fue consagrada por el protoiereo de la catedral de Elabuga, Juan, el 22 de octubre de 1791. En la petición firmaron feligreses del pueblo y 33 aldeas cercanas. Se adjuntó un registro de la iglesia y un breve informe sobre la parroquia, que contaba con 607 hogares y 5407 habitantes, incluidos los clérigos.

En el registro clerical de la iglesia de Basurman Mozhga de 1802 se indica que en el pueblo hay dos iglesias de madera: la fría de la Madre de Dios y la de San Basilio el Grande. En la parroquia, según el último desglose, había 465 hogares, y ahora hay 776.

El 18 de marzo de 1806, en el comedor de la iglesia caliente, debido a la imprudencia del vigilante Timofei Fomin, se produjo un incendio que dañó las paredes, el techo y el tejado, destruyó algunas cosas y también dañó el iconostasio y las imágenes de los santos. Para mayo de 1807, el iconostasio y las imágenes fueron restaurados, las paredes y el techo renovados, y el altar y el sacrificio recibieron nuevos ornamentos. En otoño de 1807, se reanudaron los servicios religiosos.

El 25 de marzo de 1812, el anciano de la iglesia, Simeón Vasiliev, y los feligreses de nueve aldeas decidieron construir una nueva iglesia de piedra en lugar de las viejas de madera. La nueva iglesia debía incluir una parte fría en honor a la Madre de Dios de Kazán con dos capillas calientes: una en honor a San Basilio el Grande y otra a San Nicolás el Milagroso.

El obispo bendijo la construcción, y el 12 de abril del mismo año se inició la recolección de donaciones por cinco años. Para la primavera de 1816, casi todo el material necesario había sido preparado, y el 3 de marzo, a petición del sacerdote Juan Anisimov, se emitió un decreto de construcción de la iglesia.

La construcción de la nueva iglesia de piedra caliente se completó en 1821. El iconostasio de la antigua iglesia de madera fue trasladado a la capilla derecha de la nueva iglesia, cuya consagración tuvo lugar el 13 de noviembre de 1821. Se permitió desmantelar la antigua iglesia de madera y destruir el altar. La parte fría de la nueva iglesia fue consagrada el 21 de octubre de 1861.