Finanční prostředky na stavbu chrámu byly identifikovány Petrozavodsk obchodníka Jefim Grigorievich Pimenov a několik dalších dárců. Kostel byl postaven čtyři roky. V roce 850 byl korunován svatého Kříže, a v roce 1852 arcibiskup Olonets slavnostně vysvěcena na kostel.

Události v 1920-1950 vyprávět několik archivních dokumentů. V roce 1930, základy chrámu na "potřeby industrializace" bylo zadrženo devět zvony vážící 3, 1 tuny. Později, chrám byl přesunut do části nádobí explodovala v roce 1936 Svyatoduhovsky katedrály.

Holy Cross Church zůstaly otevřené pro uctívání před začátkem Velké vlastenecké války. Mnoho kněží byli pronásledováni, a odešle služba ženská farník, který byl nazýván "matka". Po propuštění z finského okupace ze dne 31. října 1944, Holy Cross Church byl převeden na věřícím. Brzy se ukázalo, jeho opat a kněží.

Holy Cross Church po dlouhou dobu byl hlavní chrám Petrozavodsk a celé Olonets diecéze. V současné době existují tři oltáře na počest Precious a životodárná kříž Páně, na počest Nanebevstoupení Páně a ve jménu St. Ctihodný. Anthony Roman. V chrámu svatých relikvií sv Karelian. Elisha Sumy, ostatky této světice sv. Svatý Anthony římský a VIC. Barbora.