Строительство храма началось осенью 2005 года с закладки первого камня.Фундамент был возведен на средства городского бюджета, последующие строительные работы финансировались за счет пожертвований горожан и представителей бизнеса, привлеченных Попечительским советом храма.
Архитектурный проект храма разработан архитектором Ириной Кабановой. Здание сочетает в себе элементы московского стиля начала XVIII века и северного деревянного зодчества. Каменная конструкция храма включает в себя колокольню и часовню. В цокольном этаже расположены библиотека, воскресная школа, ризница и трапезная.
Иконостас храма создан мастерами из города Палех Ивановской области. Колокола, десять штук, были отлиты в городе Тутаев Ярославской области; самый большой из них весит 860 кг, самый маленький – 7 кг. Это первая в Карелии звонница, колокола которой отлиты на одном заводе и подобраны по тональности.
Освящение храма состоялось 30 мая 2010 года, чин великого освящения совершил архиепископ Петрозаводский и Карельский Мануил.