Работы по восстановлению церкви проходили в течение полутора лет. Летом 2012 года обшивка здания была разобрана, убраны обгоревшие конструкции, установлена временная кровля. Здание было проветрено и просушено. Проект реставрации церкви выполнен карельскими архитекторами-реставраторами Т.И.Вахромеевой и В.Г.Копниным. Проектно-сметная документация обошлась республиканскому бюджету в 1,2 млн. рублей. Все остальные работы оплачивались за счет прихода церкви и благотворительных средств, для чего был создан специальный фонд. В целом ремонтные работы стоили около 20 млн. рублей. Ремонтно-реставрационные работы на здании церкви проводили специалисты из Санкт-Петербурга.

На сегодняшний день основные работы завершены, но, как сказал настоятель храма отец Андрей Верещагин, дел еще предстоит немало. Необходимо подвести коммуникации, построить котельную, благоустроить территорию вокруг церкви и кладбище, а самое главное - выполнить реставрацию иконостаса, который пострадал от влаги и перепада температур при хранении. Только после этого будет совершено Великое освящение церкви.

А пока 6 декабря состоялся чин малого освящения церкви Святой Великомученицы Екатерины. В церкви собралось более сотни прихожан. После окончания службы настоятель храма искренне поблагодарил за помощь всех прихожан, благотворителей, добровольцев, а также вручил благодарственные письма и памятные альбомы с фотоинформацией об этапах возрождения храма министру культуры РК Елене Богдановой, министру физкультуры и спорта Александру Воронову, главному архитектору города Владиславу Куспаку. Архитекторы, инженеры, прорабы, рабочие заслужили отдельную благодарность.


На следующий день, 7 декабря, в престольный праздник Екатерининского храма, в церкви была совершена Божественная литургия.

Здание церкви является объектом культурного наследия регионального значения. Церковь построена в 1877 году по проекту инженера Александровского завода М.И.Маркова в честь столетия переименования императрицей Екатериной II Петрозаводской слободы в город. Городская Дума безвозмездно выделила для постройки лес, деньги на сооружение храма поступили от благотворителей. В течение последующей своей истории (до революции, в советское время и до наших дней) здание Екатерининской церкви использовалось только по своему прямому назначению.