Das Gebiet, in dem die Kazanisch-Bogoroditskaja Kirche steht, wurde 1780 Teil des Wjatka-Gouvernements, und die Kirche selbst trat 1791 gemäß dem Erlass des regierenden Synods vom 14. Februar 1791 in die Wjatka-Diözese ein. In den Archiven der Wjatka-Gouvernementsverwaltung, der Wjatka-Kanzlei, der Wjatka-Geistlichen Konsistenz und des Wjatka-Statistikkomitees wurden Dokumente gefunden, die die Geschichte des Dorfes Mozhga seit dem späten 18. Jahrhundert betreffen. Die Kirchenstatistik der Bogoroditskaja Kirche im Dorf Mozhga aus dem Jahr 1844 berichtet, dass die Kirche kalt, aus Holz und 1754 erbaut wurde.

Am 16. März 1780 wurde auf Anordnung der Kazanischen Geistlichen Konsistenz und der Resolution des Erzbischofs von Kazan und Swijazhsk, Ambrosius, befohlen, im Dorf Mozhga des Elabuga-Kreises eine hölzerne Kirche im Namen des Heiligen Basilius des Großen zu bauen, da dort keine warme Kirche vorhanden war. Die Kirche wurde auf Anordnung der Wjatka-Geistlichen Konsistenz auf Bitte der Geistlichen der Bogoroditskaja Kirche und der Gemeindemitglieder errichtet und am 22. Oktober 1791 durch den Protopresbyter der Elabuga-Spasski-Kathedrale, Ioann, geweiht. Die Bitte wurde von Gemeindemitgliedern aus dem Dorf und 33 umliegenden Dörfern unterzeichnet. Eine Liste über die Kirche und eine kurze Übersicht über die Gemeinde wurden beigefügt, in der 607 Höhlen und 5407 Einwohner, einschließlich der Geistlichen, aufgeführt waren.

In der Kirchenstatistik der Bogoroditskaja Kirche im Dorf Basurman Mozhga aus dem Jahr 1802 wird angegeben, dass es im Dorf zwei hölzerne Kirchen gibt: die kalte Bogoroditskaja und die des Heiligen Basilius des Großen. In der Gemeinde gab es beim letzten Bericht 465 Höhlen, jetzt sind es 776.

Am 18. März 1806 brach in der warmen Kirche während des Unachtsamkeit des Wächters Timofei Fomin ein Feuer aus, das Wände, Decke und Dach beschädigte, einige Gegenstände zerstörte und den Ikonostase sowie die Heiligenbilder beschädigte. Bis Mai 1807 waren der Ikonostase und die Bilder wiederhergestellt, Wände und Decke erneuert, und der Altar sowie der Opferaltar erhielten neue Gewänder. Im Herbst 1807 wurden die Gottesdienste wieder aufgenommen.

Am 25. März 1812 beschlossen der Kirchenälteste Simeon Vasiliev und die Gemeindemitglieder aus neun Dörfern den Bau einer neuen steinernen Kirche anstelle der alten hölzernen. Die neue Kirche sollte einen kalten Teil im Namen der Kazanischen Gottesmutter mit zwei warmen Kapellen umfassen: dem Heiligen Basilius des Großen und dem Wundertäter Nikolaus von Myra.

Der Bischof segnete den Bau, und am 12. April desselben Jahres wurde mit der Sammlung von Spenden für fünf Jahre begonnen. Bis zum Frühling 1816 war fast das gesamte benötigte Material beschafft, und am 3. März wurde auf Bitte des Priesters Ioann Anisimov eine Erlaubnis zum Bau der Kirche erteilt.

Der Bau der warmen steinernen Kirche wurde 1821 abgeschlossen. Der Ikonostase aus der alten hölzernen Kirche wurde in die rechte Kapelle der neuen Kirche übertragen, deren Weihe am 13. November 1821 stattfand. Es wurde erlaubt, die alte hölzerne Kirche abzureißen und den Altar zu zerstören. Der kalte Teil der neuen Kirche wurde am 21. Oktober 1861 geweiht.