Первый поисково-спасательный отряд КУ «Центроспас-Югория» с местом дислокации в городе Ханты-Мансийске создан в январе 2006 года. В июне 2006 года создаются еще два отряда в городах Нягани и Урае. В этом же году аварийно-спасательное формирование учреждения было аттестовано на право ведения аварийно-спасательных работ и официально приступило к работе.

В 2008 году штат спасателей пополняется новым отрядом, созданным в п. Саранпауль Березовского района, а в 2011 году - поисково-спасательными отрядами в Нижневартовском и Сургутском районах.
Сегодня в учреждении «Центроспас-Югория» работают 96 профессиональных спасателей, 4 филиала и 7 пожарных частей аттестованы на проведение аварийно-спасательных работ.

В 2010 году в учреждении создается внештатная водолазная служба. Сегодня в ее составе работают 52 водолаза. А в 2012 году организована нештатная кинологическая служба, состоящая из трех кинологических расчетов, с местом дислокации в городе Урае. Лабрадоры Вальхаусы Цезарина, Чарма и Цукатка, обучены поиску людей в таежной местности и завалах.

По словам начальника информационно-аналитического отдела КУ «Центроспас-Югория» Оксаны Семенюк, на вооружение спасателей поступает самая современная техника: комплекс маломерных судов, водолазный комплекс, подводный телевизионный комплекс. В том числе - дистанционно пилотируемые летательные аппараты, которые поднимаются в воздух для поиска потерявшихся в лесных массивах людей, мониторинга пожарной и паводковой обстановки и находятся в постоянной круглосуточной готовности.

В 2015 году спасателями учреждения впервые проведены взрывные работы по беспрепятственному пропуску льда на затороопасных участках рек Обь и Иртыш, в районе переправ поселков Реполово и Нялино.

За время существования спасатели учреждения принимали участие в ликвидации наводнений в населенных пунктах округа, работах по деблокированию пострадавших, в поисковых работах, в тушениях пожаров.

В 2016 году спасатели осуществляли поиски детей, пропавших на водных объектах в городах Нижневартовске и Нягани, принимали участие в спасательной операции при дорожно-транспортном происшествии на федеральной трассе Тюмень-Ханты-Мансийск, в аварийной посадке самолета в Ханты-Мансийске, поисках в лесу и на воде.

В течение 2016 года спасателями учреждения осуществлено 959 выездов, спасены 282 человека, 155 раз дежурные смены выезжали для оказания помощи пострадавшим в дорожно-транспортных происшествиях, водолазами отряда проведены работы на 22-х участках рек и водоемов.

За 10 лет работы спасатели учреждения привлекались к ликвидации последствий ЧС и проведению поисково-спасательных работ более 7000 раз. Спасли более трех тысяч человек, десяткам тысяч пострадавших оказана помощь.

Накануне российские спасатели отпраздновали свой профессиональный праздник. Многих сотрудников КУ «Центроспас-Югория» отметили наградами разного уровня. Например, спасатель мобильного поисково-спасательного отряда «Центроспаса-Югория» Михаил Привалов за спасение пострадавших в ДТП людей удостоился госнаграды - Благодарности президента России.