История храма начинается в 1998 году, когда было принято решение о строительстве новой церкви в Горно-Алтайске. Проект храма был разработан архитектурной мастерской под руководством барнаульского архитектора Петра Анисифорова, известного своими проектами церквей в различных регионах, включая Антарктиду, Японию и Афон. Строительство велось в течение семи лет и завершилось в 2004 году. Торжественное освящение храма состоялось в январе 2004 года епископом Горноалтайским и Чемальским Каллистратом .
Архитектурно здание храма представляет собой деревянную одноглавую церковь, выполненную в традициях русского зодчества. Храм имеет простую архитектуру с шатровой колокольней. Высота здания составляет 26 метров. Для строительства использовалась древесина кедра, что придает сооружению особую прочность и устойчивость к климатическим условиям региона .
С момента освящения храм стал центром духовной жизни для жителей Горно-Алтайска и прилегающих районов. При храме действует воскресная школа, где дети и взрослые изучают основы православной веры. Регулярно проводятся богослужения, таинства крещения, венчания и отпевания. Храм также участвует в благотворительной деятельности, оказывая помощь нуждающимся.