Kościół Wszystkich Świętych jest jednym z najstarszych świątyń miasta Archangielsk się na Обводном kanale. Czas budowy kościoła nie jest znana. Ale według byłego starosty świątyni K. A. Аверкиевой, świątynia została zbudowana w 1864 roku. Po raz pierwszy wzmianka o kościele Wszystkich Świętych można znaleźć w Архангельских Diecezjalnych ведомостях w 1889 roku.

W 1927 roku kościół został zamknięty i zamieniony na pomieszczenie. Istnieją informacje, że w latach 30-tych w kościelnym budynku znajdował się пересыльный pkt. O nim jest wzmianka w książce "Archipelag GUŁAG" Aleksandra Исаевича Sołżenicyna, w której opowiada o pechu, który wydarzył się w budynku świątyni. Jego 8-piętrowe prycze zawalił się, nie wytrzymując dużą ilość ludzi i раздавив między sobą wiele osób. Zostały one szybko pochowany na cmentarzu przy kościele. Po tej świątyni znajdował się w całkowitej ruinie. Według naocznych świadków, zostały zniszczone kopuła i dzwonnica, zamurowane okna, rozebrane piece i podłogi, uszkodzony tynk, cięta okablowanie.

W październiku 1946 roku, za namową parafian, z błogosławieństwa biskupa Leontiya, kościół został przekazany w prowadzenie Archangielsk diecezji. Kościół został zaktualizowany. Pierwszym proboszczem mianowany opata ojca Serafina (Шинкарева), przetłumaczonego na to miejsce ze służby proboszcza Święte - Ильинского katedry. Ojciec Serafin był wybitnym organizatorem, parafianie go kochali i szanowali.

Powstał parafialnej rady. W ciągu zaledwie 10 dni, do 1 listopada 1946 roku, w kościele odbyła się podstawowym restorative praca. W ołtarzu postawiono tron i ołtarz, rozmieszczone otwory okienne i ramy, wydana pieca, wzniesiony tymczasowy ikonostas, wisiały ikony i tak dalej. Biskup Leonti pobłogosławił przeniesienie z katedry 3 świętych obrazu: ikona Matki Bożej "Tikhvin", ikona Matki Bożej "Wszystkich strapionych Radości", ikona Św Mikołaja, Kalwaria (Krucyfiks z nadchodzącymi), i wszystko, co jest potrzebne do odprawiania nabożeństw. Kościół został przygotowany do poświęcenia. I 1 października 1946 roku Wielebnego Leonti w duchownych przy dużej ilości ludzi dokonał jej konsekracji.

Późniejsze zagospodarowanie świątyni odbywało się w ciągu kilku lat, a na dodatek do niego zostały zrealizowane już w naszych czasach, gdy patronatem ojców opatów, którzy służyli w tych dniach.

Ikonostas cerkwi Wszystkich Świętych został wykonany według projektu księdza Włodzimierza Жохова, a malarze Trinity-Sergiusz Ławra z Moskwy napisał do niego ikony. Obecnie oprócz głównego придела wewnątrz świątyni znajdują się панихидный kaplicę, refektarz, просфорная i inne pomocnicze pomieszczenia.

W 2001 r. kościół Wszystkich Świętych obchodził 55-lecie od dnia jego odzyskania. Sanktuarium świątyni są ikony Matki Bożej "Wszystkich strapionych Radość" i "Tikhvin", Świętego Mikołaja, arcybiskupa Мирликийского, cudotwórca.

Duchowieństwo kościoła czyni posługę duszpasterską nie tylko w murach świątyni, ale i poza jego granicami, pocieszając i wspieranie osób chorych w domu, odwiedzając osób starszych mieszkających w domach opieki, przychodzi do szkoły i domy dziecka, szpitale, odwiedzał więźniów w więzieniach, przesuwając w tych wszystkich miejscach, głoszenia Słowa Bożego i śpiewając sakramentu Pokuty, Komunii Świętej i Chrztu. Również opiekunowie świątyni nie pozostawia bez uwagi i pracowników POLICJI, poborowych i żołnierzy, którzy odbywają służbę w szeregach Armii Rosyjskiej. Przy kościele działa szkoła niedzielna. W niej organizowane są zajęcia z dorosłymi, dziećmi parafian i dzieci z problemami ze słuchem.

Do 55. rocznicy aktualizacji kościoła, staraniem parafian została zakończona renowacja ją dekoracji wnętrz, zaktualizowane kopuły i malowania ścian świątyni.