Строительство храма началось в 2000 году и продолжалось год и четыре месяца. В возведении церкви активное участие принимали осуждённые, отбывающие наказание в ЛИУ-3. Иконы для храма были написаны ими же, а деревянные орнаменты и резные элементы изготовлены местными мастерами. В результате совместных усилий был построен семикупольный деревянный храм, оснащённый системой отопления для проведения богослужений в любое время года.
11 сентября 2001 года состоялось освящение храма, которое совершил епископ Сыктывкарский и Воркутинский Питирим. С этого момента храм начал функционировать как место проведения регулярных богослужений и духовного окормления осуждённых. Создание храма было обусловлено стремлением обеспечить возможность религиозной практики и духовной поддержки для лиц, находящихся в местах лишения свободы.
Архитектурно храм представляет собой деревянное здание с семью куполами, выполненное в традиционном русском стиле. Использование дерева в строительстве и обильное применение резных украшений придают сооружению особую выразительность. Наличие системы отопления позволяет проводить богослужения в комфортных условиях в любое время года.