Крохалёвская церковь была построена с 1910 по 1913 год на средства местных жителей. Сохранились записи о сборе средств, в которых упоминается, что житель деревни Кырдым, Михаил Егорович Кылосов, пожертвовал 3 рубля, что в то время равнялось стоимости коровы. Он также обратился в Пермскую епархию с просьбой об открытии церкви и получил благословение от епископа Пермского и Соликамского Палладия. Впоследствии Михаил Егорович стал попечителем строительства. Мастера из Нижнего Новгорода, которые также строили храмы в Майкоре, Архангельске и Юсьве, были приглашены для работы. Они изготовили царские врата и расписали иконостас. Иконы и колокола доставили на пароходе с низовьев Волги. В Пожве пароход встречали многочисленные жители окрестных сел и деревень, которые затем несли иконы 50 километров до Крохалево. Церковь была официально открыта и освящена 4 ноября 1913 года. До этого в ней уже прошли первое крещение и венчание. Своего священника не было, и обряды проводил отец Сергий из Купроса.

В годы Советской власти церковь, как и многие другие, была закрыта в 1920 году, всего через 7 лет после освящения. Хотя вскоре её вновь открыли, отношение к храму изменилось, и люди стали бояться посещать его. Число прихожан значительно сократилось, а священник, отец Петр Грамолин, жил в домике в церковной ограде, так как никто не пустил его к себе на квартиру.

Церковь окончательно закрыли в 1936 году в период "безбожной пятилетки". В августе арестовали священника, а 10 октября, всех церковных работников, кроме певчих. Их увезли в Пермь, где судили. Троих приговорили к 10 годам каторжных работ, остальных расстреляли 3 ноября 1937 года. В 1938 году купола и колокольню снесли тракторами. Здание сначала использовали как клуб, а с 1943 по 1961 годы, как школу. После постройки нового школьного здания в 1964 году, церковь стала использоваться как склад, и здание постепенно разрушалось.

21 декабря 1996 года по благословению отца Георгия Пейтера из Свято-Никольского храма Кудымкара состоялось собрание жителей села в доме Вассы Захаровны Крохалевой. На встрече присутствовали 46 человек, которые заслушали сообщение благочинного Кудымкарского округа отца Георгия и решили начать сбор средств и работы по восстановлению храма, сохранив его прежнее название. Было выбрано церковное руководство во главе с Ларисой Анатольевной Байсуркаевой и ревизионная комиссия, началась работа над Уставом прихода. 21 января 1997 года Устав прихода церкви Казанской Божией Матери был зарегистрирован в Пермской епархии. С 6 июля 1997 года отец Георгий Попович начал проводить службы в молельном доме, а 4 ноября иконы были перенесены в храм, где с этого времени стали проходить богослужения. Регентом служила Елена Анатольевна Тетерлева, а певчими были Александра Васильевна Желоватых и Зоя Васильевна Легаева. Священником стал отец Павел, после его отъезда служит отец Игорь Вилесов, благочинный. В 2013 году церковь отметила свое 100-летие.