1 декабря 2004 года в Южном РПСО МЧС России создана поисково-спасательная служба на акватории.
Согласно приказу № 410 «О создании поисково-спасательной службы на акватории Черного моря» в ее состав входят пять подразделений: Адлерское, Хостинское, Центральное, Лооское и Лазаревское. Они расположены на Черноморском побережье от государственной границы с республикой Абхазией до Туапсинского района.
В 2008 году в состав службы также вошел отдел обеспечения водолазных работ и работ на акватории – барокомплекс. Стационарная его часть позволяет выполнять тренировочные погружения на глубину до 60 метров, помогает в лечении профессиональных заболеваний водолазов. Транспортабельная барокамера используется при обеспечении безопасности водолазных работ непосредственно на месте их проведения.
Также в поисково-спасательную службу на акватории входит группа плавредств: экипаж пожарно-спасательного катера «Валерий Замараев» и водолазного бота «Герой Числов».
Сегодня в поисково-спасательной службе на акватории ЮРПСО МЧС России работают более 100 спасателей.