Several petitions were filed in 1862, and declined until 1897, when the number of Catholics in Petrozavodsk arrived in this period of about 150 people.

The construction of a small stone church began in 1898 and was suspended due to financial problems.

The final building in the shape of a medieval basilica, was completed in 1904 and was consecrated the same year as the chapel.

Between 1930 and 1961, it was occupied by several agencies, an aviators' club, a house of culture, and finally by the Union of Soviet Composers.

On September 4, 2005, a century after its first consecration, the church was reconsecrated by Archbishop Tadeusz Kondrusiewicz.