Църквата на вси Светии е един от най-старите храмове в град Архангелск, намиращи се на територията на Обводном канал. Време на строителството на църквата е неизвестен. Но, според бившия старосты храма К. А. Аверкиевой, храмът е построен през 1864 година. За първи път се споменава за храм "вси Светии" може да се намери в Архангельских Епархиальных държавен вестник през 1889 година.

През 1927 г. църквата е затворена и превърната в склад. Съществуват сведения, че през 30-те години в църковна сграда, разположен пересыльный точка. За него дума се споменава в книгата "Архипелаг ЛАГЕРИ" Александър Исаевича на Солженицин, в която се разказва за нещастие, какво се е случило в сградата на храма. Неговата 8-диференцирани легла удари, не можех да понасям голям брой хора и раздавив между себе си много души. Те бяха бързо погребани в гробището при църквата. След това храмът се е намирал в неговата пуста. По думите на очевидци, са били унищожени купол и камбанария, повредил прозорец, разглобена печки и подове, повредена мазилка, отрязани кабели.

През октомври 1946 година по настояване на лавров, с благословията на епископа Леонтия, църквата е била предадена за поддържане на Архангелска епархия. Храмът е обновен. За първи настоятел е назначен за игумен отец Серафим (Шинкарева), на преведения на това място от служба настоятел на църквата " свети Ильинского катедралата. Отец Серафим е изключителен организатор, енориашите го обичали и почитали.

Е създадена на енорийския съвет. Само за 10 дни, до 1 ноември 1946 г. в храма се проведе начална възстановителна работа. В олтара бяха поставени престол и жертвеник, изградени с алуминиева дограма, врати и рамки, поставени печки, издигнат временен иконостас, висяха икони и така нататък. Епископ Леонтий е благословен преминаване от катедралата на 3 светиите начин: икона на Божията Майка "Тихвин", икона на Пресвета Богородица "Всички скърбят Радост", икона на св. Николай, Голгота (Разпятие с обидно съдържание), и всичко, което е необходимо за извършване на богослужението. Църквата е подготвен за освящению. И на 1 ноември 1946 г. Преосвященнейший Леонтий в сослужении духовенството при голям брой хора я е извършил освещаването.

Последващото изпълнение на храма се е осъществило в продължение на няколко години, а пристройки към него са реализирани вече в наши дни, когато покровительстве бащите-настоятелей, които са служили в тези дни.

Иконостасът на църквата на вси Светии е направена по проект на свещеник отец Владимир Жохова, а иконописци Троица Сергиеви Лаврите от Москва са писали за него икони. В момента освен основния придела вътре в храма са панихидный параклис, трапезария, просфорная и други помощни помещения.

През 2001 г. храм вси Светии празнува 55-годишнина от деня на своето възстановяване. Светиня на храма са икони на Божията Майка "на Всички скърбят Радост" и "Тихвин", св. Николай, архиепископ Мирликийски, чудотворец.

Духовенство на църквата, се задължава апостолически служение не само в стените на храма, но и извън него, вкусно и подкрепа на болни хора у дома си, посещаваше стари хора, живеещи в домове за възрастни хора, да влизат в училища и детски домове, болници, посещение на лишените от свобода в затворите, да прекарва във всички тези места проповядване на божието слово и извършване на тайнството Покаяние, на Свети Общение и Кръщение. Също така служители на храма не оставя без внимание и служители ATC, служители и войници, които преминават на служба в редиците на Руската Армия. При храма работи неделно училище. В нея са организирани занимания с възрастни, деца на членове и деца с проблеми със слуха.

До 55-та годишнина обновяване на църквата, старанием членовете на района е завършена реставрацията на нейната вътрешна украса, обновен купол и стенописи, стените на храма.