In 1774, when all Russia celebrated the 50th anniversary of the transfer of the relics of St. Alexander Nevsky Cathedral in the Alexander Nevsky monastery, built on the banks of the Neva river on the site of the first victory of the Prince over the Swedes, in the settlement of Peter mills was built a new plant, located upstream of the river Lososinka. By decree of Empress Catherine II of 14 June 1774 he was named Alexander, in honor of Prince Alexander Nevsky.

Aleksandrovskiy Zavod Lil gun for the protection of the Fatherland, and on Sundays and public holidays, servants and workmen went to Trinity Church, which was about Zaretsky cemetery near the old Holy cross. The Church was old and small, so the idea arose to build a new stone factory Church. His Eminence Seraphim, Metropolitan of Novgorod blessed dispensation of the new Church, and on 25 April 1825, permission was granted for the construction of the Church.

There was announced a competition of projects of the future Church, which presented its work by three architects: Giacomo Quarenghi, Hastie and A. I. Postnikov. Won the project of Alexander Ivanovich Posnikoff, which served as the architect in the Department of mining and salt Affairs, as his project is more consistent with other financial capacity of the factory of the company.

Rebuilt the Church world and the beginning of 1832 the building was completed. On 27 January, the day of Saint John Chrysostom, Bishop Ignatius was the first Bishop of Olonets, consecrated the high altar of the Church in the name of Saint blessed Prince Alexander Nevsky. Side chapels were consecrated in the name of the blessed and Holy Trinity and of St. Nicholas the Wonderworker.

In Soviet times the Church was closed. In 1929 it was transferred to the regional Museum, which he remained until 15 June 1990. The Museum was able to vacate the building of the Church only in 1993, after this, began restoration work. The restoration lasted almost 10 years, and in 2002, the temple was re-consecrated. At the bell tower set of eight bells, which were made in Voronezh on old technology.