The territory where the Kazan Mother of God Church is located was included in the Vyatka governorate in 1780, and the church itself entered the Vyatka diocese in 1791 according to the decree of the Governing Synod dated February 14, 1791. Documents related to the history of the village of Mozhga from the late 18th century have been found in the archives of the Vyatka provincial government, the Vyatka provincial treasury chamber, the Vyatka spiritual consistory, and the Vyatka provincial statistical committee. The clerical record of the Mother of God Church in the village of Mozhga for 1844 states that the church is cold, wooden, and was built in 1754.

On March 16, 1780, by the order of the Kazan spiritual consistory and the resolution of Archbishop Ambrose of Kazan and Sviyazhsk, it was commanded to build a wooden church in the village of Mozhga of the Elabuga district in the name of St. Basil the Great due to the absence of a warm church there. The church was erected by the order of the Vyatka spiritual consistory at the request of the clergy of the Mother of God Church and parishioners, and was consecrated by Protopriest John of the Elabuga Spassky Cathedral on October 22, 1791. The petition was signed by parishioners from the village and 33 surrounding villages. An inventory of the church and a brief report on the parish were attached, which listed 607 households and 5,407 residents, including clergy.

The clerical record of the Mother of God Church in the village of Basurman Mozhga for 1802 indicates that there are two wooden churches in the village: the cold Mother of God Church and St. Basil the Great. The parish had 465 households according to the last review, but now there are 776.

On March 18, 1806, a fire occurred in the refectory of the warm church due to the negligence of the watchman Timofey Fomin, which damaged the walls, ceiling, and roof, destroyed some items, and also damaged the iconostasis and images of saints. By May 1807, the iconostasis and images were restored, the walls and ceiling were renewed, and the altar and sacrificial table received new vestments. In the autumn of 1807, services were resumed.

On March 25, 1812, church elder Simeon Vasilyev and parishioners from nine villages decided to build a new stone church to replace the old wooden ones. The new church was to include a cold part in the name of the Kazan Mother of God with two warm chapels: St. Basil the Great and St. Nicholas the Wonderworker.

The bishop blessed the construction, and on April 12 of the same year, the collection of donations was started for five years. By the spring of 1816, almost all the necessary materials had been prepared, and on March 3, at the request of Priest John Anisimov, a church construction charter was issued.

The construction of the warm stone church was completed in 1821. The iconostasis from the old wooden church was transferred to the right chapel of the new church, which was consecrated on November 13, 1821. Permission was granted to dismantle the old wooden church, and the altar was to be destroyed. The cold part of the new church was consecrated on October 21, 1861.