8 мая 1979 г., в канун 35-летия освобождения Севастополя на подпорной стене набережной Приморского бульвара был открыт Памятный знак Кораблям эскадры.

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

Авторы Памятного знака - архитекторы В.М. Артюхов и В.А. Савченко, скульптор В.Е. Суханов.