Посёлок Повенец, известный с XVI века, расположен на берегу Повенецкого залива Онежского озера и является начальным пунктом Беломорско-Балтийского канала.
Строительство храма было завершено в 2003 году. Храм возведён в память о строителях Беломорско-Балтийского канала, как о погибших, так и о выживших. Архитектурный облик храма сочетает традиционные элементы деревянного зодчества Русского Севера с современными формами. Здание деревянное, установленное на массивном бетонном основании, напоминающем конструкции шлюзов канала. Звонница храма выполнена в виде стилизованной лагерной вышки, что служит напоминанием о трагических событиях, связанных со строительством канала.
Внутреннее убранство храма включает иконы XIX века, переданные краеведческим музеем. В храме также размещены стенды, посвящённые истории Повенца. На территории храма установлен памятник святителю Николаю Чудотворцу и памятный камень в честь «Осударевой дороги», проложенной в 1702 году по указу Петра I.