Los fondos para la construcción del templo se identificaron Petrozavodsk comerciante Efim Grigorievich Pimenov y varios otros donantes. La iglesia fue construida cuatro años. En el año 850 fue coronado la Santa Cruz y en 1852 arzobispo de Olonets solemnemente consagrada la iglesia.

Los acontecimientos de 1920-1950 narran unos documentos de archivo. En 1930, los cimientos del templo a "las necesidades de la industrialización" se incautaron nueve campanas de pesaje 3, 1 tonelada. Más tarde, el templo fue trasladado a una parte de los utensilios estallado en 1936 Catedral Svyatoduhovsky.

Iglesia de la Santa Cruz permaneció abierta al culto antes del inicio de la Gran Guerra Patria. Muchos sacerdotes fueron perseguidos, y el servicio envía feligrés hembra que se llamó "Madre". Después de su liberación de la ocupación de Finlandia, de 31 de octubre de 1944, la Iglesia de la Santa Cruz fue transferido a los creyentes. Pronto, apareció su abad y los sacerdotes.

Iglesia de la Santa Cruz durante mucho tiempo fue el principal templo de Petrozavodsk y toda Olonets diócesis. Hoy en día, hay tres altares en honor de la preciosa y vivificante cruz del Señor, en honor de la Ascensión del Señor y en el nombre de San Venerable. Anthony Romano. En el templo de las reliquias de San Carelia. Eliseo Sumy, reliquias del santo. San Antonio el Romano y VIC. Barbara.