Памятник боевым пловцам установлен в 1998 году на территории Константиновского форта.
На памятнике табличка с надписью: "Честь и слава боевым пловцам отряда".
В 1967 году приказом главнокомандующего ВМФ был создан «Учебно-тренировочный отряд легких водолазов Черноморского флота» ставший базой для формирования Отряда для борьбы с подводными диверсионными силами и средствами (ПДСС), который годом позже вошел в состав девятого управления КГБ. В задачи ОПДСС входили защита военно-морских баз и кораблей от боевых пловцов вероятного противника, специальная антитеррористическая деятельность и охрана первых лиц государства.
Черноморский спецназ первым стал проводить учения и решать различные задачи с применением боевых дельфинов и других морских животных.