Die Krokhalewo-Kirche wurde von 1910 bis 1913 mit Mitteln der einheimischen Bevölkerung erbaut. Es gibt Aufzeichnungen über die Sammlung von Geldern, in denen erwähnt wird, dass der Dorfbewohner von Kirdym, Michail Egorowitsch Kylosow, 3 Rubel gespendet hat, was damals dem Preis einer Kuh entsprach. Er wandte sich auch an das Bistum Perm mit der Bitte um die Eröffnung der Kirche und erhielt den Segen von Bischof Palladij von Perm und Solikamsk. Später wurde Michail Egorowitsch zum Kurator des Baus. Meister aus Nischni Nowgorod, die auch Kirchen in Maikore, Archangelsk und Jusse gebaut hatten, wurden zur Arbeit eingeladen. Sie fertigten die Zarenpforte an und malten den Ikonostase. Die Ikonen und Glocken wurden mit einem Dampfschiff von den Unterläufen der Wolga geliefert. In Poshva wurden die Ikonen von zahlreichen Bewohnern der umliegenden Dörfer empfangen, die sie dann 50 Kilometer nach Krokhalewo trugen. Die Kirche wurde offiziell am 4. November 1913 eröffnet und geweiht. Zuvor fanden bereits die erste Taufe und die Trauung statt. Es gab keinen eigenen Priester, und die Zeremonien wurden von Vater Sergij aus Kupros durchgeführt.

In den Jahren der Sowjetmacht wurde die Kirche, wie viele andere, 1920 geschlossen, nur 7 Jahre nach der Weihe. Obwohl sie bald wieder geöffnet wurde, änderte sich die Einstellung zur Kirche, und die Menschen begannen, Angst zu haben, sie zu besuchen. Die Zahl der Gläubigen ging erheblich zurück, und der Priester, Vater Peter Gramolin, lebte in einem Häuschen im Kirchenbereich, da ihn niemand in seine Wohnung ließ.

Die Kirche wurde 1936 während der "gottlosen Fünfjahresperiode" endgültig geschlossen. Im August wurde der Priester verhaftet, und am 10. Oktober wurden alle Kirchenmitarbeiter, außer den Sängern, festgenommen. Sie wurden nach Perm gebracht, wo sie vor Gericht standen. Drei von ihnen wurden zu 10 Jahren Zwangsarbeit verurteilt, die anderen wurden am 3. November 1937 erschossen. 1938 wurden die Kuppeln und der Glockenturm mit Traktoren abgerissen. Das Gebäude wurde zunächst als Klub genutzt und von 1943 bis 1961 als Schule. Nach dem Bau eines neuen Schulgebäudes im Jahr 1964 wurde die Kirche als Lager genutzt, und das Gebäude zerfiel allmählich.

Am 21. Dezember 1996 fand auf den Segen von Vater Georgij Pejter aus der Heilig-Nikolai-Kirche in Kudymkar eine Versammlung der Dorfbewohner im Haus von Vassa Zacharowna Krokhalewa statt. An dem Treffen nahmen 46 Personen teil, die den Bericht des Dekans des Kudymkar-Bezirks, Vater Georgij, hörten und beschlossen, mit der Sammlung von Geldern und der Wiederherstellung der Kirche zu beginnen, wobei sie ihren früheren Namen beibehielten. Es wurde eine Kirchenleitung unter der Leitung von Larisa Anatoljewna Baisurkaewa und eine Rechnungsprüfungskommission gewählt, und die Arbeit an der Satzung der Gemeinde begann. Am 21. Januar 1997 wurde die Satzung der Gemeinde der Kirche der Kazan-Gottesmutter im Bistum Perm registriert. Ab dem 6. Juli 1997 begann Vater Georgij Popowitsch, Gottesdienste im Gebetshaus abzuhalten, und am 4. November wurden die Ikonen in die Kirche übertragen, wo seitdem Gottesdienste stattfanden. Die Regentin war Elena Anatoljewna Teterlewa, und die Sängerinnen waren Alexandra Wasiljewna Schelowatych und Zoya Wasiljewna Legajewa. Priester wurde Vater Pawel, nach seiner Abreise dient Vater Igor Wilesow, der Dekan. Im Jahr 2013 feierte die Kirche ihr 100-jähriges Bestehen.