Каменный храм. Построен в память Отечественной войны 1812 года в стиле высокого классицизма. Первоначальный проект будущей церкви был рассмотрен императором Александром I в 1819 году и не был им одобрен, поскольку оказался слишком дорогим. Храм был возведен по проекту архитектора Александра Посникова при Александровском заводе на пожертвования рабочих и горожан в 1831 году.
Освящен 27 января 1832 года, в день памяти великого учителя Церкви свт. Иоанна Златоуста.
Закрыт и передан краеведческому музею в 1929 году. Возвращен Петрозаводской епархии в декабре 1991 года. Долго длившаяся реконструкция собора успешно завершилась в 1999 году. В этом же году 29 июня были освящены и установлены на звонницу храма восемь колоколов, изготовленные в Воронеже по старинной технологии, весом от 7 кг до 1,5 тонны. Реконструированный собор украсил позолоченный иконостас, изготовленный на художественно-производственном предприятии Русской Православной Церкви «Софрино». Является объектом культурного наследия регионального значения (Постановление Совета Министров Карельской АССР от 23.06.1993 № 206).
Собор освящен 3 июня 2000 года Патриархом Московским и всея Руси Алексием II. В освящении нового кафедрального собора принял участие владыка Константин (Горянов), в это время бывший епископом Тихвинским, викарием Санкт – Петербуржской епархии и ректором Санкт – Петербургской Духовной Академии.
Главные святыни храма: Владимирская икона Божией Матери, подаренная собору Патриархом Алексием II, икона св. блг. кн. Александра Невского, преподнесенная в дар собору вместе с богато украшенным киотом работниками Онежского тракторного завода, бывшего Александровского, икона Карельских святых, мощевик с частицами мощей Киевских и других чудотворцев
Настоятель – протоиерей Иоанн Тереняк.
Духовенство: протоиерей Роман Чадаев, иерей Константин Павлюченко, иерей Андрей Пенчуков, иерей Евгений Барышев, протодиакон Владимир Морозов, протодиакон Алексий Киселев.
Богослужения: ежедневно вечернее – 18.00, Литургия – 9.00; в воскресные и праздничные дни Литургия – 7.00 и 10.00.
Крещение: в будничные дни – 11.00, в воскресенье и праздничные дни – 13.00.
Адрес: г. Петрозаводск, пр. Александра Невского, 32
Тел.: (8142) 57-63-71