Dana untuk pembinaan kuil telah dikenal pasti saudagar Petrozavodsk Efim Grigorievich Pimenov dan beberapa penderma lain. Gereja ini dibina empat tahun. Pada tahun 850 dinobatkan Holy Cross, dan pada tahun 1852 Ketua Biskop Olonets sesungguhnya ditahbiskan gereja.

Peristiwa-peristiwa di 1920-1950 meriwayatkan beberapa dokumen arkib. Pada tahun 1930, dasar Rumah untuk "keperluan perindustrian" telah merampas sembilan loceng seberat 3, 1 tan. Kemudian, kuil itu dipindahkan ke sebahagian daripada perkakas meletup pada tahun 1936 Katedral Svyatoduhovsky.

Gereja Holy Cross masih dibuka untuk ibadah sebelum bermulanya Perang Patriotik Agung. Ramai imam telah dianiaya, dan perkhidmatan yang menghantar jemaah gereja wanita yang dipanggil "Ibu." Selepas dibebaskan daripada penjajahan Finland 31 Oktober 1944, Gereja Holy Cross telah dipindahkan kepada orang yang beriman. Tidak lama kemudian, ia muncul abbot dan imamnya.

Gereja Holy Cross untuk masa yang lama adalah kuil utama Petrozavodsk dan seluruh Keuskupan Olonets. Hari ini, terdapat tiga mezbah sebagai penghormatan kepada Berharga dan Life-Memberi Cross Tuhan, sebagai penghormatan kepada Ascension Tuhan dan atas nama St. Mulia. Anthony Rom. Di dalam kuil peninggalan suci St. Karelian. Elisa Sumy, peninggalan wali st. Saint Anthony Rom dan VIC. Barbara.