Finančné prostriedky na stavbu chrámu boli identifikované Petrozavodsk obchodníka Jefim Grigorievich Pimenov a niekoľko ďalších darcov. Kostol bol postavený štyri roky. V roku 850 bol korunovaný svätého Kríža, a v roku 1852 arcibiskup Olonets slávnostne vysvätená na kostol.

Udalosti v 1920-1950 rozprávať niekoľko archívnych dokumentov. V roku 1930, základy chrámu na "potreby industrializácie" bolo zadržaných deväť zvony vážiace 3, 1 tony. Neskôr, chrám bol presunutý do časti riadu explodovala v roku 1936 Svyatoduhovsky katedrály.

Holy Cross Church zostali otvorené pre uctievanie pred začiatkom Veľkej vlasteneckej vojny. Mnoho kňazi boli prenasledovaní, a odošle služba ženská farníků, ktorý bol nazývaný "matka". Po prepustení z fínskeho okupácie z 31. októbra 1944, Holy Cross Church bol prevedený na veriacim. Čoskoro sa ukázalo, jeho opát a kňazov.

Holy Cross Church po dlhú dobu bol hlavný chrám Petrozavodsk a celej Olonets diecézy. V súčasnosti existujú tri oltáre na počesť Precious a životodarná kríž Pána, na počesť Nanebovstúpenie Pána av mene St. Ctihodný. Anthony Roman. V chráme svätých relikvií sv Karelian. Elisha Sumy, pozostatky tejto svätice sv. Svätý Anthony rímsky a VIC. Barbora.