6 декабря 2013 года в Петрозаводске, по благословению митрополита Петрозаводского и Карельского Мануила, состоялось малое освящение церкви Святой Великомученицы Екатерины. Это здание, построенное в 1877 году по проекту инженера М.И. Маркова, является объектом культурного наследия регионального значения. Церковь была возведена в честь столетия переименования Петрозаводской слободы в город по указу императрицы Екатерины II. Для строительства городская Дума предоставила лес, а средства на возведение храма поступили от благотворителей. На протяжении всей своей истории, включая советский период, церковь использовалась по своему прямому назначению.

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

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

Чин малого освящения провел протоиерей Иоанн Тереняк, и на службе присутствовало более ста прихожан. Настоятель храма поблагодарил всех, кто помогал в восстановлении, включая прихожан, благотворителей и добровольцев, и вручил благодарственные письма и памятные альбомы с фотографиями этапов восстановления Министру культуры Республики Карелия Е.В. Богдановой, заместителю министра культуры Н.В. Демидовой, первому заместителю министра по вопросам национальной политики В.Г. Красножону, Министру по делам молодежи, физической культуре и спорту А.М. Воронову и главному архитектору города В.Н. Куспаку. Особую благодарность отец Андрей выразил реставраторам: архитекторам, инженерам, прорабам и рабочим. Также была отмечена роль средств массовой информации, благодаря которым помощь и сбор средств стали массовыми.