L'église de Krokhalëvo a été construite de 1910 à 1913 grâce aux fonds des habitants locaux. Des enregistrements de collecte de fonds subsistent, mentionnant qu'un habitant du village de Kirdym, Mikhaïl Egorovitch Kylosov, a fait un don de 3 roubles, ce qui à l'époque équivalait au prix d'une vache. Il a également contacté l'évêché de Perm pour demander l'ouverture de l'église et a reçu la bénédiction de l'évêque de Perm et de Solikamsk Palladij. Par la suite, Mikhaïl Egorovitch est devenu le bienfaiteur de la construction. Des artisans de Nijni Novgorod, qui avaient également construit des églises à Maïkore, Arkhangelsk et Iousva, ont été invités à travailler. Ils ont fabriqué les portes royales et ont décoré l'iconostase. Les icônes et les cloches ont été livrées par bateau depuis les basses terres de la Volga. À Pozhva, le bateau a été accueilli par de nombreux habitants des villages environnants, qui ont ensuite porté les icônes pendant 50 kilomètres jusqu'à Krokhalovo. L'église a été officiellement ouverte et consacrée le 4 novembre 1913. Avant cela, le premier baptême et le mariage avaient déjà eu lieu. Il n'y avait pas de prêtre, et les rites étaient célébrés par le père Sergueï de Koupros.

Sous le régime soviétique, l'église, comme beaucoup d'autres, a été fermée en 1920, seulement 7 ans après sa consécration. Bien qu'elle ait été rouverte peu après, l'attitude envers le temple a changé et les gens ont commencé à avoir peur de le fréquenter. Le nombre de paroissiens a considérablement diminué, et le prêtre, le père Piotr Gramolin, vivait dans une petite maison dans l'enceinte de l'église, car personne ne l'a laissé entrer chez lui.

L'église a été définitivement fermée en 1936 pendant la "cinq années sans Dieu". En août, le prêtre a été arrêté, et le 10 octobre, tous les employés de l'église, sauf les chanteurs. Ils ont été emmenés à Perm, où ils ont été jugés. Trois d'entre eux ont été condamnés à 10 ans de travaux forcés, les autres ont été fusillés le 3 novembre 1937. En 1938, les dômes et le clocher ont été démolis par des tracteurs. Le bâtiment a d'abord été utilisé comme club, puis de 1943 à 1961, comme école. Après la construction d'un nouveau bâtiment scolaire en 1964, l'église a été utilisée comme entrepôt, et le bâtiment s'est progressivement détérioré.

Le 21 décembre 1996, avec la bénédiction du père Georgiy Peiter de l'église Saint-Nicolas de Koudymkar, une réunion des habitants du village a eu lieu chez Vassa Zakharovna Krokhalëva. 46 personnes étaient présentes à la réunion, qui ont écouté le rapport du doyen du district de Koudymkar, le père Georgiy, et ont décidé de commencer la collecte de fonds et les travaux de restauration de l'église, en conservant son ancien nom. Une direction ecclésiastique a été élue, dirigée par Larisa Anatolievna Baisourkaïeva, et une commission de vérification a été formée, le travail sur le Statut de la paroisse a commencé. Le 21 janvier 1997, le Statut de la paroisse de l'église de l'icône de Kazan de la Mère de Dieu a été enregistré à l'évêché de Perm. Depuis le 6 juillet 1997, le père Georgiy Popovich a commencé à célébrer des offices dans la maison de prière, et le 4 novembre, les icônes ont été transférées dans l'église, où les services divins ont commencé à avoir lieu. La régente était Elena Anatolievna Teterleva, et les chanteurs étaient Aleksandra Vassilievna Jélovatykh et Zoïa Vassilievna Legaeva. Le prêtre est devenu le père Pavel, après son départ, le père Igor Vilesov, doyen, a pris le relais. En 2013, l'église a célébré son centenaire.