Служба была образована постановлением главы администрации области от 6 апреля 1998 года для проведения первоочередных аварийно-спасательных и других неотложных работ на территории Архангельской области.
Штат АОСС сейчас составляет 122 сотрудника. При создании АОСС учитывался опыт первой в России подобной службы — Московской службы спасения, созданной в 1996 году как аналог американской «911». Все кандидаты в службу спасения прошли тщательный отбор по установленным законодательством критериям, после чего в течение трех месяцев обучались по программам МЧС России.
Список работ, на которые аттестованы специалисты службы, впечатляет: ликвидация ЧС на автомобильном, железнодорожном, авиационном транспорте, газоспасательные работы, тушение пожаров, разбор завалов, поиск и спасение пострадавших, терпящих бедствие на суше, море и внутренних акваториях и другие задачи — всего 23 вида аварийно-спасательных работ.
С момента образования службу возглавлял Игорь Поливаный. 24 июня 2013 года после тяжелой и продолжительной болезни ушел из жизни основатель и бессменный руководитель Архангельской областной службы спасения. Распоряжением Правительства Архангельской области № 314-рп от 16.07.2013 г. Архангельской областной службе спасения было присвоено имя И. А. Поливаного.
За период работы в службе спасения лично принимал участие в ликвидации многих ЧС, в том числе регионального характера. Из наиболее крупных: работа при затоплении населенных пунктов Архангельской области, 2 авиакатастрофы самолетов АН-26 (Архангельск и Нарьян-Мар), взрыв подъездов домов (в Архангельске — дважды), обрушение спортивного комплекса в г. Котласе, ликвидация инфекционного очага в поселке Долгощелье Мезенского района, ликвидация выброса хлора в поселке Зеленый Бор, утилизация аварийных баллонов с бромистым метилом в Холмогорском районе и аварийных баллонов с хлором в поселке Савинский Плесецкого района, работа на потерпевшем крушение в Баренцевом море теплоходе «Виктор Карякин», а также участие в других операциях.
30 августа 2013 года начальником ГБУ АО «Служба спасения им. И.А. Поливаного» назначен Дробот Вадим Петрович. Дробот В.П. работает в службе спасения с 2002 года и состоял в должности зам. начальника по работе с личным составом.
Сегодня можно смело говорить о том, что за 16 лет с маленького коллектива энтузиастов Архангельская областная служба спасения выросла в одно из самых действенных, универсальных аварийно-спасательных подразделений. Видя, как профессионалы-спасатели работают с подрастающим поколением, и с какой жадностью полученные знания ребята реализуют на практике, можно уверенно сказать: растет достойная смена тех, в чьих руках будет безопасность Архангельской области.