Gereja All Saints merupakan salah satu kuil tertua di kota Arkhangelsk, bertempat di saluran Bypass. Masa pembinaan gereja tidak diketahui. Tetapi menurut bekas Datuk Bandar K.A.Averkievoy kuil, kuil dibina pada tahun 1864. Sebutan pertama Gereja All Saints boleh didapati di Arkhangelsk Diocesan Warta pada tahun 1889.

Pada tahun 1927 gereja telah ditutup dan bertukar menjadi sebuah bilik penyimpanan. Terdapat bukti bahawa dalam tempoh 30 tahun di dalam gereja ditempatkan titik transit. Pada ia adalah sebutan dalam buku "The Gulag Archipelago," Alexander Solzhenitsyn, yang menceritakan nasib malang yang berlaku dalam pembinaan kuil. Bunks 8 peringkat itu runtuh, tidak dapat menahan sejumlah besar orang dan menghancurkan satu sama lain banyak orang. Mereka dengan cepat dikebumikan di tanah perkuburan di gereja. Selepas ini, kuil itu dalam ketandusan lengkap. Menurut saksi, musnah kubah dan menara loceng, berdinding tingkap, dibongkar dalam dapur dan lantai, plaster rosak, pendawaian dipotong.

Pada bulan Oktober 1946, pada desakan umat, dengan berkat Bishop Leonty, gereja telah dipindahkan ke keuskupan Arkhangelsk itu. Kuil telah dikemaskini. Rektor pertama telah dilantik abbot Bapa Serafim (Shinkareva) diterjemahkan ke tempat ini dari penyampaian Saint - Cathedral Alias. Serafim adalah penganjur yang cemerlang, umat mencintainya dan takut kepadanya.

Majlis Paroki telah ditubuhkan. Dalam masa 10 hari, sehingga November 1, 1946, kuil telah dijalankan pemulihan awal. Mezbah itu diletakkan di atas takhta dan mezbah, disusun bukaan tingkap dan bingkai, meletakkan relau didirikan iconostasis sementara, digantung dengan ikon dan sebagainya. Bishop Leonty diberkati pemindahan Katedral Saints 3 imej: Ibu Tuhan "Tikhvin" ikon Ibu Tuhan "Joy Semua yang Sorrow" Icon St Nicholas, Calvary (Penyaliban dengan), dan semua yang diperlukan untuk melaksanakan ibadah. Gereja ini adalah sedia untuk pentahbisan. Dan November 1, 1946, Tuan paderi Grace Leonty concelebrated dengan sejumlah besar orang membuat pentahbisan beliau.

Peningkatan berikutnya dalam kuil telah dijalankan selama beberapa tahun, dan tambahan telah dibuat kepadanya dalam masa kita di bawah naungan para pengasas-paderi, yang berada di zaman itu.

The iconostasis gereja All Saints telah dibuat pada imam projek Bapa Vladimir Zhokhova dan pelukis Trinity-Sergius Lavra Moscow menulis baginya ikon. Pada masa ini, selain gereja utama di dalam gereja adalah gereja requiem, dewan makan, prosfornaya dan kemudahan tambahan yang lain.

Pada tahun 2001, Gereja All Saints menyambut ulang tahun ke-55 pemulihannya. Kuil Suci adalah Ibu Tuhan "Joy Semua yang Sorrow" dan "Tikhvin", St. Nicholas, Archbishop of Myra, yang Wonderworker.

Golongan paderi Gereja membuat penjagaan Pastoral bukan sahaja di dinding gereja, tetapi juga di luar, selesa dan menyokong orang sakit di rumah, melawat warga tua yang hidup di rumah penjagaan, datang ke sekolah-sekolah dan rumah kanak-kanak, hospital, melawat tahanan di penjara, yang diadakan di semua tempat-tempat ini memberitakan Firman Allah dan melaksanakan sakramen Pengakuan, Suci dan Pembaptisan. Juga, menteri-menteri dari rumah tidak meninggalkan tanpa perhatian dan ATC kakitangan, mengambil dan tentera yang berkhidmat dalam Tentera Rusia. Gereja Sekolah Minggu. Ia dianjurkan kelas untuk orang dewasa, kanak-kanak, para umat dan kanak-kanak yang mempunyai masalah pendengaran.

Menjelang ulang tahun ke-55 daripada pengubahsuaian gereja, umat usaha yang telah disiapkan pemulihan hiasan dalaman, kubah diubahsuai dan mural kuil.