Сооружён на набережной бульвара по проекту архитектора В.М. Артюхо-ва, скульптора В.Е. Суханова, инженера А.В. Володина. Открыт 8 мая 1979 года. Посвящен эскадре Черноморского флота (командующий - контр-адмирал Л.А. Владимирский), активно участвовавшей в годы второй мировой войны в обороне Одессы, Севастополя, в боях за Керчь и Новороссийск. На подпорной стене в арочной эдикуле установлен бронзовый круглый горельеф с изображением силуэта боевого корабля на фоне Графской пристани. На бронзовых плитах перечислены суда эскадры, имеются изображения гвардейского знака, ордена Красного Знамени и названия судов, удостоенных звания гвардейских и награждённых орденом Красного Знамени. В нижней части помещена наклонная гранитная плита с картой Крымского полуострова и Черного моря, на которой обозначены города-герои Севастополь, Одесса, Новороссийск, Керчь. Дополняют памятник артиллерийские снаряды и морские якоря.