Храм построен на средства работников Совета по туризму Санкт-Петербурга и семьи Никифоровых. Архитекторы: Шаповалова Е.Ф., Харченко О.А. Строители: Никифоров В.И., Цветков В.Г., Мокин С.В., Елагин С.М., Тихомирова И.А., Табулин Д.В., Сокол В.Н., Кузнецов А.И., Бондаренко А.В.
Вновь построенная церковь посвящена Святителю Николаю Чудотворцу, покровителю всех моряков и странствующих по воде. Основной объем храма задуман и выполнен в виде железобетонной башни высотою 37 метров с узкими окнами-бойницами в верхней части, напоминающей старинные русские сторожевые башни со следами опалубки; нарочито грубоватая поверхность стен перекликается и хорошо вписывается в ансамбль бетонных сооружений первого и второго шлюзов канала.
Башни венчают характерные для карельского деревянного зодчества сруб-вострик и пятиглавый шатер, главки которых покрыты настоящим традиционным осиновым лемехом. Простые деревянные православные кресты завершают главки. В нижней части башню опоясывает деревянный сруб-гульбище, вынесенный на консолях мощных бревен цоколя. Крыльцо со звонницей напоминает сторожевую башню суровых лагерей и придает особую выразительность общему силуэту храма. Впервые в новом храме служба прошла 2 июля 2003 года в день 70-й годовщины памяти строителей Беломорканала.
