La iglesia de Krohalévo fue construida entre 1910 y 1913 con fondos de los habitantes locales. Se conservan registros de la recaudación de fondos, en los que se menciona que un residente de la aldea de Kirdym, Mijaíl Egorovich Kylosov, donó 3 rublos, que en ese momento equivalían al costo de una vaca. También se dirigió a la diócesis de Perm con la solicitud de abrir la iglesia y recibió la bendición del obispo de Perm y Solikamsk, Palladio. Posteriormente, Mijaíl Egorovich se convirtió en el supervisor de la construcción. Maestros de Nizhni Nóvgorod, que también construyeron templos en Maikore, Arkhangelsk y Yusva, fueron invitados a trabajar. Fabricaron las puertas reales y pintaron el iconostasio. Las íconos y las campanas fueron transportadas en un vapor desde las partes bajas del Volga. En Pozhva, el vapor fue recibido por numerosos habitantes de aldeas y pueblos cercanos, quienes luego llevaron las íconos 50 kilómetros hasta Krohalévo. La iglesia fue oficialmente inaugurada y consagrada el 4 de noviembre de 1913. Antes de esto, ya se habían realizado el primer bautismo y la boda. No había sacerdote propio, y los rituales fueron conducidos por el padre Serguéi de Kupros.

Durante los años del poder soviético, la iglesia, al igual que muchas otras, fue cerrada en 1920, solo 7 años después de su consagración. Aunque pronto fue reabierta, la actitud hacia el templo cambió, y la gente comenzó a temer visitarlo. El número de feligreses se redujo significativamente, y el sacerdote, el padre Petr Gramolin, vivía en una casita en el recinto de la iglesia, ya que nadie lo alojó en su apartamento.

La iglesia fue cerrada definitivamente en 1936 durante el período de la "quintena sin Dios". En agosto, arrestaron al sacerdote, y el 10 de octubre, a todos los trabajadores de la iglesia, excepto a los cantores. Fueron llevados a Perm, donde fueron juzgados. Tres de ellos fueron condenados a 10 años de trabajos forzados, y los demás fueron fusilados el 3 de noviembre de 1937. En 1938, las cúpulas y el campanario fueron demolidos con tractores. El edificio se utilizó primero como club, y de 1943 a 1961, como escuela. Después de la construcción de un nuevo edificio escolar en 1964, la iglesia se utilizó como almacén, y el edificio se fue deteriorando gradualmente.

El 21 de diciembre de 1996, con la bendición del padre Georgiy Peiter de la iglesia de San Nicolás de Kudymkar, se llevó a cabo una reunión de los habitantes de la aldea en la casa de Vassa Zakharovna Krohaléva. En la reunión estuvieron presentes 46 personas, quienes escucharon el informe del archipreste del distrito de Kudymkar, el padre Georgiy, y decidieron comenzar la recaudación de fondos y los trabajos para restaurar el templo, conservando su antiguo nombre. Se eligió un liderazgo eclesiástico encabezado por Larisa Anatolyevna Baisurkáyeva y una comisión de auditoría, y se inició el trabajo sobre el Estatuto de la parroquia. El 21 de enero de 1997, el Estatuto de la parroquia de la iglesia de la Madre de Dios de Kazán fue registrado en la diócesis de Perm. Desde el 6 de julio de 1997, el padre Georgiy Popovich comenzó a celebrar servicios en la casa de oración, y el 4 de noviembre las íconos fueron trasladadas al templo, donde desde entonces comenzaron a realizarse los servicios religiosos. La regente fue Elena Anatolyevna Teterleva, y los cantores fueron Aleksandra Vasilyevna Zhelovatykh y Zoya Vasilyevna Legaeva. El sacerdote fue el padre Pavel, y tras su partida, el padre Igor Vilesov, archipreste, asumió el servicio. En 2013, la iglesia celebró su centenario.