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