Торжественное открытие памятника военным морякам Кубани, в рамках празднования Дня Военно-морского флота, состоялось 31 мая 2016 года и собрало около 500 человек. В мероприятии приняли участие ветераны Великой Отечественной войны, представители молодежных организаций, курсанты училища имени Штеменко и горожане. Его установили в парке Победы, на площадке музея военной техники у Выставочного зала Боевой Славы.

Памятный знак был изготовлен по эскизам Краснодарского морского собрания. Его высота - около двух метров, изготовлен памятник из черного карельского гранита. Он представляет собой острые зубцы, символизирующие морской прибой, на одной стороне которых установлена табличка «Военным морякам Кубани, погибшим при защите Родины», а на другой - изображены море и чайка, а также высечено знаменитое высказывание адмирала Нахимова: «У моряка нет трудного или легкого пути, есть только один путь - славный».