В 1994 году была создана поисково-спасательная служба со штатной численностью всего 8 человек. Первым начальником отряда стал Поляков Валерий Андреевич. Мастер спорта по самбо, по туризму, в течение 30 лет он возглавлял общественный контрольно-спасательный отряд. Принимал участие в поисково-спасательных работах при аварии самолета ИЛ-18 в 1964 году, поисках пропавшего вертолета МИ-8 на острове Кунашир. Спасал людей при аварии самолета ИЛ-14 в 1976 году. Валерию Полякову было присвоено звание «Почетный спасатель России», а в 2000 году его именем была названа Сахалинская поисково-спасательная служба.
В настоящее время Сахалинский поисково-спасательный отряд им. В.А. Полякова является филиалом ФГКУ Дальневосточного регионального поисково-спасательного отряда МЧС России и, базируясь на Сахалине, выполняет работу по оказанию помощи населению. За 20 лет своей деятельности спасателями отряда спасено более 10 тысяч человеческих жизней.
Формирование отряда и его профессиональное становление происходило на фоне практических работ по ликвидации последствий таких крупных чрезвычайный ситуаций, как землетрясение на Курильских островах в октябре 1994 года, землетрясение в Нефтегорске 28 мая 1995 года, поиск пограничного наряда с декабря 1996 по май 1997 года на острове Симушир, спасение людей при пожаре в поселке Горки и землетрясения в 2007 году в городе Невельске.
Традиционными стали ежегодные операции по спасению рыбаков-любителей в зимнее время года с оторвавшегося припая, спасение водителей в ДТП на дорогах области. В прошлом году сахалинские спасатели принимали участие в ликвидации наводнения в Амурской области.
Спасатели поисково-спасательного отряда привлекаются для проведения работ специальными подразделениями: по обезвреживанию взрывчатых веществ, спасательных работ на водных объектах, с аварийными химически-опасными веществами. Есть в отряде также пиротехническое и кинологическое подразделения.
Команда сахалинских спасателей неоднократно выступала на международных соревнованиях по ликвидации последствий ДТП.
В настоящее время Сахалинский поисково-спасательный отряд им. В.А. Полякова - это оснащенная необходимыми материальными средствами и специальной техникой для проведения аварийно-спасательных работ служба. Костяк ее составляют профессионалы высочайшего уровня, в том числе – международного класса. На базе поисково-спасательного отряда постоянно проводятся ознакомительные занятия по обеспечению безопасности жизни с учащимися общеобразовательных школ, техникумов и ВУЗОВ города и районных центров.
Принимая активное участие в подготовке учеников кадетской школы, обучении студентов кафедры ОБЖ государственного университета спасатели готовят себе надежную высококвалифицированную смену.