Здание Воскресенской церкви, которое мы можем видеть сегодня, построено в 1882 году. Это был огромный холодный храм на 3 престола. Построен на деньги кырмыжских прихожан. По данным на 1912 год их количество составляло 7746 человек «обоего пола».
Церковь была пятиглавой, с двумя приделами и колокольней. К началу XX века на ней был 21 колокол: 16 маленьких для перезвона, 3 среднего размера, 1 большой и 1 для отбоя часов. Свое название – Воскресенская – церковь получила в 1847 году. До этого храм, существовавший на этом месте, носил название Никольского. В связи с увеличением прихода в 1846 году он был расширен, перестроен и переименован.
Если углубляться в более древние времена, то самая первая церковь здесь была срублена в 1621 году, т.е. сразу как образовалось село. Освящена она была во имя святого Николая Чудотворца. Спустя несколько десятилетий, в 1658 году, когда сформировалась Вятская епархия и в ее составе Кырмыжская архиерейская вотчина, Никольский погост стал центром огромного края. В 1731 году вятский епископ удовлетворил прошение кырмыжских священников о строительстве в селе каменной церкви, а через 9 лет оно было завершено. Новый теплый храм был освящен в 1742 году. В следующем десятилетии был построен еще один холодный храм.
В 1775-1778 годах вместо старой деревянной колокольни была возведена каменная. Скорее всего, ее строительством занимался известный в Вятской губернии каменщик Макар Лаврентьевич Злобин и его артель. Высота колокольни составляла 80 метров. Старожилы Кырмыжа вспоминают прекрасную панораму, которую можно было созерцать с этой высоты, и в которую так гармонично вписывались купола куменской и кстининской церквей. В таком виде этот прекрасный архитектурный ансамбль на берегу реки Быстрицы просуществовал до 1840-х годов. В 1846 году теплый храм был перестроен, а в 1880-х годах была разобрана холодная церковь, и на ее месте возведена новая, та самая, остатки былой красоты которой мы созерцаем сегодня.
В 1930-х годах церковь закрыли, в здании были размещены мастерские, а в одном из приделов – клуб. Снести храм целиком не удалось, но колокольня была разрушена. Как рассказывает А.Снигирева, свидетельница тех событий, происходивших в 1935 году, это было так: «подкопали, поставили стойки и подожгли. Колокольня рухнула, часть ее упала в реку, а колокол и кресты – по ту сторону реки».
В 1940-х годах в церкви хранили зерно, а в последующие годы размещали библиотеку, ремонтную мастерскую, кузницу и др.
