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