Pada tahun 1774, apabila Rusia menyambut ulang tahun ke-50 pemindahan peninggalan St. Katedral Alexander Nevsky di Biara Alexander Nevsky, yang dibina di tebing Sungai Neva di tapak kemenangan pertama Prince sejak Sweden, di kampung loji Petrovsky telah membina sebuah kilang baru, yang terletak di hulu Lososinka. Oleh firman Maharani Catherine II pada 14 Jun 1774, beliau menerima nama Alexander the penghormatan kepada Alexander Nevsky.

Kilang Alexandrovsky dicurahkan meriam untuk melindungi tanah air, dan pada hari Ahad dan cuti umum, pekerja dan pekerja pergi ke Gereja Trinity, yang terletak berhampiran Zaretsky tanah perkuburan bersebelahan dengan Holy Cross lama. Gereja ini adalah kecil dan lusuh, jadi idea untuk membina yang baru - sebuah gereja kilang batu. Reverend Serafim, Metropolitan Novgorod diberkati dispensasi gereja baru, dan 25 April, 1825 menerima kebenaran untuk membina sebuah gereja.

Ada projek persaingan untuk masa depan Gereja, yang menyampaikan mereka kerja tiga arkitek Giacomo Quarenghi, Hastie dan A.I.Posnikov. Reka bentuk unggul Posnikov Alexander Ivanovich, yang berkhidmat sebagai seorang arkitek di Jabatan perlombongan dan garam, kerana projek itu adalah lebih selaras dengan keupayaan kewangan lain dalam masyarakat kilang.

Mereka mendirikan gereja dan dunia untuk awal 1832 pembinaan selesai. Pada 27 Januari, hari St John Chrysostom, Bishop Ignatius uskup pertama Olonets, menguduskan mezbah utama gereja St Grand Prince Alexander Nevsky. Kapel sampingan telah disucikan di atas nama Kudus dan Life-Memberi Trinity dan St Nicholas.

Pada zaman Soviet, gereja telah ditutup. Pada tahun 1929 ia telah dipindahkan ke muzium tradisi tempatan, dalam pengurusan yang mana ia adalah sebelum 15 Jun 1990. Muzium ini dapat membersihkan pembinaan gereja hanya pada tahun 1993, kemudian memulakan kerja pemulihan. Pemulihan itu berlangsung hampir 10 tahun, dan pada tahun 2002 gereja telah mendedikasikan semula. Pada Belfry dipasang lapan loceng dibuat di Voronezh kepada teknologi lama.