Здание Воскресенской церкви, которое мы видим сегодня, было построено в 1882 году. Это был большой холодный храм с тремя престолами, возведенный на средства прихожан из Кырмыжа. По данным на 1912 год, их насчитывалось 7746 человек обоих полов.

Церковь имела пять куполов, два придела и колокольню. К началу XX века на ней было 21 колокол: 16 маленьких для перезвона, 3 среднего размера, 1 большой и 1 для отбоя часов. Название Воскресенская церковь получила в 1847 году, до этого она называлась Никольской. В 1846 году, в связи с увеличением числа прихожан, храм был расширен, перестроен и переименован.

Если обратиться к более ранним временам, то первая церковь на этом месте была построена в 1621 году, когда образовалось село. Она была освящена в честь святого Николая Чудотворца. В 1658 году, с образованием Вятской епархии и включением в нее Кырмыжской архиерейской вотчины, Никольский погост стал центром большого края. В 1731 году вятский епископ удовлетворил просьбу кырмыжских священников о строительстве каменной церкви, и через 9 лет она была завершена. Новый теплый храм освятили в 1742 году, а в следующем десятилетии построили еще один холодный храм.

В 1775-1778 годах вместо старой деревянной колокольни возвели каменную, вероятно, под руководством известного в Вятской губернии каменщика Макара Лаврентьевича Злобина и его артели. Высота колокольни составляла 80 метров. Старожилы Кырмыжа вспоминают великолепную панораму, открывавшуюся с этой высоты, в которую гармонично вписывались купола куменской и кстининской церквей. Этот архитектурный ансамбль на берегу реки Быстрицы существовал до 1840-х годов. В 1846 году теплый храм был перестроен, а в 1880-х годах разобрали холодную церковь и на ее месте построили новую, остатки которой мы видим сегодня.

В 1930-х годах церковь закрыли, разместив в здании мастерские и клуб в одном из приделов. Полностью снести храм не удалось, но колокольня была разрушена. Свидетельница событий 1935 года, А. Снигирева, рассказывала, что колокольню подкопали, поставили стойки и подожгли. Она рухнула, часть упала в реку, а колокол и кресты оказались на другой стороне.

В 1940-х годах в церкви хранили зерно, а в последующие годы там размещались библиотека, ремонтная мастерская, кузница и другие учреждения.