Храм планируется построить на территории Епархиального управления (бывш. здание губернской больницы). В настоящее время завершено проектирование храма, «произведена оценка воздействия на окружающую среду мер по сохранению водных биоресурсов и среды их обитания», получено положительное заключение в Росрыболовстве.

В ноябре 2019 года издание «Столица на Онего» опубликовало данные опроса, посвященного строительству православной церкви на набережной в Петрозаводске. В голосовании приняли участие 2202 человека, из них 73% (1621 человек) выступили против строительства храма на Федосовой, 10.