Līdzekļi būvniecības tempļa tika identificēti Petrozavodsk tirgotāja Efim Grigorievich Pimenovs un vairāki citi donori. Baznīca celta pēc četriem gadiem. Gadā 850 tika kronēts Svēto Krustu, un 1852.gadā arhibīskaps Olonets svinīgi iesvētīja baznīcu.

Ar 1920-1950 notikumi stāstīt dažas arhīvu dokumentiem. In 1930, pamati dievnamā "vajadzībām industrializācijas" tika aizturētas deviņas zvani sver 3, 1 tonnu. Vēlāk, templis tika pārvietots uz daļu no piederumiem eksplodēja 1936 Svyatoduhovsky katedrālē.

Svētā Krusta baznīca palika atvērta dievkalpojumu pirms sākuma Lielā Tēvijas kara. Daudzi priesteri tika vajāti, un pakalpojums nosūta sieviešu draudzes loceklis, kurš bija ar nosaukumu "Māte." Pēc viņa atbrīvošanu no Somijas okupācijas 31 1944. gada oktobrī, Svētā Krusta baznīca tika nodota ticīgajiem. Drīz, izrādījās viņa abats un priesterus.

Svētā Krusta baznīca ilgu laiku bija galvenais templis Petrozavodskā un viss Olonets bīskapija. Šodien ir trīs altāri par godu Precious un spēcinoša Krustu Kunga, par godu Debesbraukšanas Kunga un ar nosaukumu St. Godājams. Anthony Roman. Templī svēto relikvijas St Karēlijas. Elīsa Sumy, relikvijas Saint st. Saint Anthony romiešu un VIC. Barbara.