Изначально больница располагалась в деревянном здании в Соломбале. В 1887 году её перевели на Пермскую улицу (ныне улица Суворова), где она разместилась в двухэтажном кирпичном здании бывшей военной школы кантонистов и находилась там до 1972 года.
Активное развитие больницы началось в 1920-е годы после получения статуса губернской. К 1928 году мощность учреждения составляла 1300 коек, где ежегодно лечились 14–15 тысяч человек. Наличие крупного многопрофильного медучреждения стало предпосылкой открытия в 1932 году Архангельского медицинского института. На базе больницы функционировали 11 клинических кафедр, возглавляемых учёными, внесшими значительный вклад в развитие медицины на Севере. Позднее специализированные направления стали основой для создания самостоятельных медицинских организаций региона.
Новый виток развития больница получила в 1960 году под руководством Еликаниды Егоровны Волосевич. Благодаря её инициативе были построены новые корпуса, появилось современное оборудование, укрепились специализированные службы. С конца 2009 года медучреждение носит имя легендарного врача и руководителя.
Торжественное мероприятие, посвящённое 240-летию больницы, прошло в Архангельском театре драмы имени М. В. Ломоносова.
— Больница продолжает традиции ветеранов отрасли: врачи внедряют новейшие методы диагностики и малоинвазивной хирургии, оказывают высокотехнологичную помощь, включая трансплантологию, — отметил исполняющий обязанности главного врача ПГКБ имени Е. Е. Волосевич Алексей Попов. — В больнице работает около 400 врачей и более 730 медицинских сестёр. Ежегодно наши специалисты помогают свыше 30 тысяч северян, а хирурги проводят около 17 тысяч плановых и экстренных вмешательств.
Коллектив поздравил заместитель председателя правительства Архангельской области Игорь Скубенко:
— Сегодня больница — одно из ключевых медучреждений города. Благодаря легендарному руководителю Еликаниде Егоровне традиции сохраняются и приумножаются. Радует, что здесь работают представители разных поколений, опытные специалисты щедро делятся знаниями с молодыми коллегами. Благодарю вас за преданность делу.
В рамках юбилейного мероприятия сотрудники получили многочисленные награды и почётные грамоты. Так, медицинская палатная сестра Наталья Хромцова была отмечена грамотой губернатора Архангельской области.
— Работаю в больнице больше 30 лет — это настоящая школа жизни. Здесь понимаешь, что самое ценное — люди и пациенты. Нет ничего важнее, чем видеть подопечного здоровым и счастливым после лечения, — поделилась она.