Priemonės statyti šventyklos buvo išskirti петрозаводским pirkliu Ефимом Григорьевичем Пименовым ir šalia kitų благотворителей. Bažnyčia pastatyta ketverius metus. Į 850 m. buvo увенчана Šventuoju Kryžiumi, o 1852 m. arkivyskupas Олонецкий iškilmingai освятил šventykla.

Apie įvykius 1920-1950-ųjų повествуют немногочисленные archyvų dokumentai. 1930 m. iš fondų šventyklos "poreikius industrializacijos" buvo atšaukiamas devyni bay bendras svoris 3, 1 tonos. Vėliau šventyklą buvo perkelta dalis apyvokos reikmenų iš взорванного 1936 metais Святодуховского del duomo".

Крестовоздвиженская bažnyčia liko atvira богослужений prieš pradedant Didysis Tėvynės karas. Daugelis священнослужители buvo репрессированы, ir paslaugos teikiami moterimis-прихожанками, kurių именовали "матушками". Po išleidimo iš suomijos okupacijos, 31 spalio 1944 metų, Крестовоздвиженская bažnyčia buvo perduota tikintiesiems. Netrukus joje buvo pastatyti savo настоятель ir священнослужители.

Крестовоздвиженская bažnyčia ilgą laiką tapo pagrindiniu dievo Петрозаводска ir visą Олонецкой епархии. Šiandien joje trys престола: garbei Честнаго ir Животворящего Kryžiaus Viešpaties garbę Viešpaties pakilimo į dangų, ir vardan šv прп. Priestatą Римлянина. Šventykloje saugoma galios карельского šventosios прп. Елисея Сумского, dalelės мощей šventosios прп. Priestatą Римлянина ir šventoji vic modulius sumontuoti. Barbarai.