Первый поисково-спасательный отряд КУ «Центроспас-Югория» с местом дислокации в городе Ханты-Мансийске создан в январе 2006 года. В июне 2006 года создаются еще два отряда в городах Нягани и Урае. В 2008 году штат спасателей пополняется новым отрядом, созданным в п. Саранпауль Березовского района, а в 2011 году - поисково-спасательными отрядами в Нижневартовском и Сургутском районах.
Сегодня в учреждении «Центроспас-Югория» работают 96 профессиональных спасателей, 4 филиала и 7 пожарных частей аттестованы на проведение аварийно-спасательных работ. В 2010 году в учреждении создается внештатная водолазная служба. Сегодня в ее составе работают 52 водолаза.
А в 2012 году организована нештатная кинологическая служба, состоящая из трех кинологических расчетов, с местом дислокации в городе Урае. Лабрадоры Вальхаусы Цезарина, Чарма и Цукатка, обучены поиску людей в таежной местности и завалах.
Сегодня на вооружение спасателей поступает самая современная техника: комплекс маломерных судов, водолазный комплекс, подводный телевизионный комплекс. В том числе - дистанционно пилотируемые летательные аппараты, которые поднимаются в воздух для поиска потерявшихся в лесных массивах людей, мониторинга пожарной и паводковой обстановки и находятся в постоянной круглосуточной готовности.
В 2015 году спасателями учреждения впервые проведены взрывные работы по беспрепятственному пропуску льда на затороопасных участках рек Обь и Иртыш, в районе переправ поселков Реполово и Нялино.
За время существования спасатели учреждения принимали участие в ликвидации наводнений в населенных пунктах округа, работах по деблокированию пострадавших.
По словам начальника информационно-аналитического отдела КУ «Центроспас-Югория» Оксаны Семенюк, в течение 2016 года спасателями учреждения осуществлено 959 выездов, спасены 282 человека, 155 раз дежурные смены выезжали для оказания помощи пострадавшим в дорожно-транспортных происшествиях, водолазами отряда проведены работы на 22-х участках рек и водоемов.
За 10 лет работы спасатели учреждения привлекались к ликвидации последствий ЧС и проведению поисково-спасательных работ более 7000 раз. Спасли более трех тысяч человек, десяткам тысяч пострадавших оказана помощь.