В 1992 году была официально зарегистрирована православная община города. В следующем, 1993 году, местными властями общине был выделен земельный участок для строительства храма. В октябре того же года епископ Архангельский и Мурманский Пантелеимон благословил освящение места под строительство и дал разрешение на открытие при приходе воскресной школы.
Строительство храма продолжалось около двух лет и завершилось в 1995 году. Здание храма выполнено из дерева, что соответствует традициям русского деревянного зодчества. Архитектурно храм представляет собой одноглавое сооружение с колокольней, гармонично сочетающееся с окружающей городской застройкой. Внутреннее убранство храма оформлено в соответствии с канонами православной церкви, включая иконостас и настенную роспись.
С момента открытия при храме начала функционировать воскресная школа, целью которой стало религиозное образование и воспитание детей и взрослых. Кроме того, была создана православная библиотека, предоставляющая прихожанам доступ к духовной литературе. Впоследствии при храме был организован музей православной культуры, экспозиция которого посвящена истории православия в регионе и включает различные религиозные артефакты.