Посёлок Кизема был основан в 1942 году в связи с развитием железнодорожной инфраструктуры и лесозаготовительной промышленности. С первых лет существования посёлка возникла потребность в создании духовного центра для местных жителей. В 1950-х годах была организована первая молитвенная комната, которая располагалась в приспособленном помещении и обслуживалась священнослужителями из ближайших приходов.
В 1990-х годах, после распада Советского Союза и возрождения религиозной жизни в России, местная община приступила к активной работе по созданию полноценного храма. В 1995 году было принято решение о строительстве нового храма во имя святителя Николая Чудотворца. Местные жители и предприятия посёлка оказали значительную поддержку в реализации этого проекта.
Строительство храма началось в 1996 году и велось в течение нескольких лет. Здание храма выполнено в традиционном русском стиле с использованием деревянных конструкций, характерных для северных регионов России. Архитектурный облик храма включает в себя однонефную структуру с центральным куполом и колокольней, расположенной над входом. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви, включая иконостас и настенные росписи.
Официальное освящение храма состоялось в 2000 году, после чего он стал центром духовной жизни посёлка Кизема. В храме регулярно проводятся богослужения, церковные праздники и обряды, а также осуществляется работа с детьми и молодёжью. При храме действует воскресная школа и библиотека духовной литературы.