Установлен на набережной Приморского бульвара в честь воинского соединения, которое в годы Великой Отечественной войны принимало активное участие в обороне Севастополя и Одессы, в боях за Керчь и Новороссийск.
Памятный знак установлен на подпорной стене. Он представляет собой арку, в центре которой размещена бронзовая плита с названиями 28-ми отличившихся в боях кораблей, датами начала войны и освобождения Крыма — «1941» и «1944». Здесь же — эмблема с изображением линкора «Севастополь». С двух сторон арки расположены плиты: на одной указаны наименования кораблей, удостоенных звания гвардейских, на второй – тех, что получили орден Красного Знамени.
У подножия памятника находится гранитная плита с контурным изображением Чёрного моря, а также обозначением Севастополя, Керчи, Одессы и Новороссийска.