Funds for the construction of the temple were dedicated Petrozavodsk merchant Efim G. Pimenov and a number of other benefactors. The Church was built four years. 850 year was crowned with the Holy Cross, and in 1852, Archbishop of Olonets solemnly consecrated the Church.

About events 1920-1950, narrate few archival documents. In 1930, from the funds of the temple on the needs of industrialization" were seized nine bells with a total weight of 3, 1 ton. Later the Church was moved of the utensils from blown up in 1936 the Holy spirit Cathedral.

Holy cross Church was open for worship until the beginning of the great Patriotic war. Many of the clergy were repressed, and the service went female parishioners, who were called "nuns". After his release from the Finnish occupation, 31 October 1944, Holy cross Church was returned to believers. Soon it became an Abbot and the clergy.

Holy cross Church for a long time became the main temple of Petrozavodsk and all of the Olonets diocese. It had three altars in honor of honest and Holy cross, in honour of the ascension of the Lord and in the name of PDP. Anthony Roman. See the relics of the Karelian Holy PDP. Elisha Sumy, the Holy relics of the PDP. Anthony Roman and Holy Vic. Barbara.