В 2003 году Сочинская территориальная поисково-спасательная служба реорганизуется в Южный региональный поисково-спасательный отряд (ЮРПСО). Зона ответственности значительно увеличивается, так как в структуру отряда входят 8 филиалов (Дагестанский ПСО, Карачаево-Черкесский ПСО, Ставропольский ПСО, Северо-Осетинский ПСО, Чеченский ПСО, Краснодарский ПСО, Адыгейский ПСО, Эльбрусский ПСО). А в 2005 году были созданы еще два ПСО: Ейский и Волгоградский. В ноябре 2012 г. образуется Крымский пожарно-спасательный центр (филиал ЮРПСО), созданный на базе 31-й пожарной части г. Крымска. В 2015 году (в результате реорганизации Туапсинского филиала «Центроспас») в состав Южного РПСО добавляется еще один отряд — Туапсинский.

   В связи с созданием Северо-кавказского федерального округа и реорганизацией поисково-спасательных формирований МЧС России на данный момент Южный РПСО имеет 6 филиалов: Краснодарский, Адыгейский, Ейский, Крымский, Туапсинский и Краснослободский (Волгоградская область) поисково-спасательные отряды.