Первая госпитальная церковь была устроена конторой над портом, по ее ходатайству и на ее средства, с разрешения Адмиралтейской коллегии (в феврале 1738 г.) на малом (ближайшем к городу) Соломбальском острове в 1740 г., при зданиях морского госпиталя. В 1741 г. госпитальные здания сгорели до основания, с ними сгорела и еще не освященная церковь. Новый госпиталь был построен в 1743 г. на стороне г. Архангельска, рядом с сухопутным госпиталем. Здесь на средства порта была построена новая церковь по грамоте Варсонофия, архиепископа Архангельского и Холмогорского, от 12 августа 1757 г. Освящена 28 августа 1757 г. во имя препп. Зосимы и Савватия. 26 марта 1777 г. император Павел I, будучи еще великим князем, пожертвовал в Зосимо-Савватиевскую церковь: воздух и 2 покрова из шелка бледно-желтого цвета с серебряными полосками и травочками и священническое облачение из той же материи.

Когда госпитальные строения обветшали и к ним подошла городская застройка, морской госпиталь перенесли на новое место (где впоследствии располагался военный лазарет). Была построена новая церковь. Из Архангельской ДК был дан указ освятить церковь 18 июля 1792 г. в честь иконы Божией Матери "Всех скорбящих Радость". Церковь была срублена из сосновых брусьев, на каменном фундаменте. В 1866 г. к ней была пристроена колокольня в связи с папертью, сторожкой и кладовой, но без каменного фундамента. Церковь и колокольня были обшиты снаружи тесом и окрашены масляной краской оранжевого цвета, внутренность оштукатурена и окрашена светло-голубой масляной краской. Иконостас, киоты и заклиросные постаменты для икон вызолочены на полимент иждивением старосты купца Ивана Ивановича Патрушева в 1885 г. Усердием Е. А. Малахова была сделана новая ограда, выкрашена крыша.

Особо чтилась в приходе храмовая икона Божией Матери "Всех скорбящих Радость". Икону издавна носили в дома жителей для молебнов, но особенно часто - с 1866 г., в связи со следующими событиями: в ночь на 28 июля 1866 г. чудесным образом деревянный храм спасся от пожара, в то время как до тла сгорел 30-саженный деревянный больничный корпус, находившийся всего в 7 аршинах 7 вершках (5,3 м) от храма. Сохранение храма и деревянных зданий госпиталя, при напоре ветра и пламени на храм, приписывали явному заступлению Божией Матери. В память об этом событии с 1867 г. было установлено праздновать 28 июля как храмовый праздник госпитальной церкви в честь Божией Матери и совершать в этот день крестный ход вокруг госпиталя. Со временем праздник стал забываться, и напоминанием послужило событие, произошедшее 28 июля 1884 г. В этот день, в 2 часа пополудни загорелась лазаретная баня, и к храму собралось множество людей со всего города и из Соломбалы.

Икона была украшена серебряной чеканной ризой, а венец Богоматери, ее риза и венчики шести ангелов были вызолочены. Вся риза весила 5 фун. 85 зол., была изготовлена в 1869 г. на средства архангельского купца Александра Артемова.

До 1807 г. церковь находилась в ведении порта, до 1865 г. - в ведении главного священника армии и флота, а с 1865 г. перешла в епархиальное ведомство. Обязанности псаломщика исполняли военнослужащие при госпитале.

Священники: Иван Степанов 1740 г.; иеромонах (?) Кузнечинский (исполнял все требы по адмиралтейству в 1745-1749 г.г.); Василий Иоакимович Таратин 1753-1763 г.г.; Илия Шешенин 1763-1773 г.г.; Стефан Резанов 1774 г.; Афанасий Ивановский 1775-1785 г.г.; Федор Андрианов Селенинов 1785-1.1.1800 (по день смерти); Василий Клюкин до марта 1830 г.; Иоанн Ивановский до 4.12.1831; Василий Козмин до 1838 г.; до 18.11.1851 служили священники других церквей; Иаков Моисеевич Филин 18.11.1851-6.1.1884 (день смерти).

Некоторые старосты: архангельский купец Александр Ильич Плотников 1863-1875 г.г. (в 1866 и 1867 г.г. на свои средства отремонтировал церковь, пристроил колокольню, перекрыл и окрасил церковь); купец Иван Иванович Патрушев 1878-21.2.1892 (по день смерти, в 1885 г. на свои средства вызолотил весь иконостас в церкви, в течение почти пяти трехлетий им было пожертвовано более 6000 руб. на нужды церкви).