Строительство храма было завершено в 2013 году, и он был освящен 24 ноября того же года наместником Палеостровского Рождественского монастыря игуменом Иоанном (Зюзиным).
Архитектурно храм представляет собой деревянное здание, выполненное в традициях русского православного зодчества. Его центральная часть увенчана куполом, характерным для православных храмов. Использование дерева в строительстве соответствует местным традициям и гармонично вписывается в окружающий ландшафт.
Храм принадлежит Петрозаводскому Корнилие-Палеостровскому мужскому монастырю и был построен на благотворительные средства. Его возведение стало важным событием для местного православного сообщества, способствуя возрождению духовной жизни в районе Кукковка города Петрозаводска.
В непосредственной близости от храма, на Вытегорском шоссе, 2А, расположена часовня во имя Святых Апостолов Петра и Павла. Эта часовня была построена в 1997—1998 годах по проекту архитектора Николая Куспака на месте утраченной в 1930-е годы каменной часовни в честь Животворящего Креста Господня, возведенной в 1879 году. 16 августа 1998 года часовня была освящена архиепископом Петрозаводским и Карельским Мануилом.