The Krokhalevo church was built from 1910 to 1913 with funds from local residents. Records of fundraising have survived, mentioning that a resident of the village of Kirdym, Mikhail Egorovich Kylosov, donated 3 rubles, which at that time was equivalent to the cost of a cow. He also approached the Perm diocese with a request to open a church and received a blessing from Bishop Palladius of Perm and Solikamsk. Subsequently, Mikhail Egorovich became a trustee of the construction. Masters from Nizhny Novgorod, who also built churches in Maikora, Arkhangelsk, and Yusva, were invited to work. They crafted the royal gates and painted the iconostasis. Icons and bells were delivered by steamboat from the lower Volga. In Pozhva, the steamboat was met by numerous residents of nearby villages, who then carried the icons 50 kilometers to Krokhalevo. The church was officially opened and consecrated on November 4, 1913. Prior to this, the first baptism and wedding had already taken place there. There was no priest, and the ceremonies were conducted by Father Sergey from Kupros.

During the Soviet era, the church, like many others, was closed in 1920, just 7 years after its consecration. Although it was soon reopened, the attitude towards the church changed, and people began to fear visiting it. The number of parishioners significantly decreased, and the priest, Father Pyotr Gramolin, lived in a small house in the churchyard, as no one would let him stay in their apartment.

The church was finally closed in 1936 during the period of the "godless five-year plan." In August, the priest was arrested, and on October 10, all church workers, except for the singers, were taken away. They were transported to Perm, where they were tried. Three were sentenced to 10 years of hard labor, while the others were shot on November 3, 1937. In 1938, the domes and bell tower were demolished by tractors. The building was initially used as a club, and from 1943 to 1961, as a school. After a new school building was constructed in 1964, the church was used as a warehouse, and the building gradually fell into disrepair.

On December 21, 1996, with the blessing of Father Georgy Peiter from the Holy Nicholas Church in Kudymkar, a meeting of the villagers was held at the home of Vassa Zakharovna Krokhalova. 46 people attended the meeting, where they listened to a report from the archpriest of the Kudymkar district, Father Georgy, and decided to start fundraising and work to restore the church, keeping its original name. A church leadership was elected, headed by Larisa Anatolyevna Baisurkaeva, and a revision commission was formed, beginning work on the parish charter. On January 21, 1997, the charter of the Kazan Mother of God Church was registered in the Perm diocese. From July 6, 1997, Father Georgy Popovich began conducting services in the prayer house, and on November 4, the icons were transferred to the church, where services began to be held from that time on. Elena Anatolyevna Teterleva served as the regent, and the singers were Alexandra Vasilyevna Zhelovatykh and Zoya Vasilyevna Legaeva. Father Pavel became the priest, and after his departure, Father Igor Vilesov, the archpriest, served. In 2013, the church celebrated its 100th anniversary.