Funds for the construction of the temple were identified Petrozavodsk merchant Efim Grigorievich Pimenov and several other donors. The church was built four years. In the year 850 was crowned Holy Cross, and in 1852 Archbishop of Olonets solemnly consecrated the church.

The events in 1920-1950 narrate a few archival documents. In 1930, the foundations of the temple to "the needs of industrialization" were seized nine bells Weighing 3, 1 ton. Later, the temple was moved to a part of the utensils exploded in 1936 Svyatoduhovsky Cathedral.

Holy Cross Church remained open for worship before the start of the Great Patriotic War. Many priests were persecuted, and the service sends female parishioner who was called "Mother." After his release from the Finnish occupation of 31 October 1944, Holy Cross Church was transferred to the believers. Soon, it appeared his abbot and priests.

Holy Cross Church for a long time was the main temple of Petrozavodsk and Olonets entire diocese. Today, there are three altars in honor of the Precious and Life-Giving Cross of the Lord, in honor of the Ascension of the Lord and in the name of St. Venerable. Anthony Roman. In the temple of the holy relics of St. Karelian. Elisha Sumy, relics of the saint st. Saint Anthony the Roman and VIC. Barbara.