Основание будущего храма в одном из самых северных на территории Карелии поселков было освящено в середине сентября 2001 года. Организатором строительства храма стали Елена Юрьевна Вашлаева, директор Дома культуры и председатель приходского совета. Строила храм бригада во главе с Иваном Яковлевичем Вашлаевым, мужем Елены Юрьевны. Художник по образованию, он стал автором эскиза церкви, построенной в одном из красивейших мест – на огромной скале, послужившей ей фундаментом. Отсюда восхищенному взору открывается великолепная панорама залива Белого моря, стиснутого поросшими тайгой гористыми холмами.