Александровский завод, градообразующее предприятие нашего города, назвали в честь покровителя Петрозаводска - Святого Благоверного Князя Александра Невского. Церковь при заводе должна была тоже получить имя этого святого. Место для ее возведения было определено в генеральном плане Петрозаводска еще со времен Екатерины II. Однако строительство постоянно откладывалось: то времени не было, то денег. Поэтому долгое время мастеровые и служащие посещали деревянную Троицкую церковь на Зареке, до наших дней не сохранившуюся. Было далеко, неудобно и тесно. В начале XIX века вопрос о необходимости постройки просторного каменного храма встал особенно остро: число рабочих постоянно росло, заводские кварталы расширялись и деревянная Троицкая церковь уже не могла вместить всех прихожан.

Кампания по сбору средств на строительство заводской церкви стартовала в 1808 году. Большой вклад в этот процесс внес император Александр I. В 1819 году он посетил Петрозаводск и велел выделить из российской казны 30 тысяч рублей серебром - на новый храм.. В том же году был объявлен конкурс проектов, в котором приняли участие такие маститые архитекторы, как Огюст Монферран, Джакомо Кваренги и Вильям Гесте. Однако конкурсная комиссия остановилась на самом простом и наименее затратном проекте архитектора Александра Посникова. В 1825 году началось строительство. 7 лет спустя заводской храм был освящен во имя Святого Благоверного Князя Александра Невского.

Однако после революции все изменилось. В 1929 году храм был закрыт, а опустевшее здание передали Краеведческому музею. Купола и звонницы были разобраны. Первая музейная экспозиция открылась в бывшем заводском храме в 1931 году. Говорят, передача церковного здания музею — отнюдь не самое худшее, что могло с ним случиться на пике антирелигиозной кампании, особенно если вспомнить судьбу безвозвратно уничтоженных храмов, когда-то находившихся на Соборной площади. Другими словами, зданию дали шанс...

В 1991 году бывшая заводская церковь была передана Петрозаводской епархии, а два года спустя начались работы по ее восстановлению. 3 июня 2000 года Святейший Патриарх Московский и всея Руси Алексий II освятил возрожденный златоглавый храм. Кстати, златоглавым он стал впервые. Знаменитого завода уже нет. А заводская церковь до сих пор принимает прихожан. Вполне возможно, без заступничества Святого Благоверного Князя Александра Невского здесь не обошлось...