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