Памятник морякам вспомогательного флота находится на берегу Южной бухты, у Телефонной пристани. Он представляет собой форштевень корабля, отлитый из стали. Высота памятника более 3 м. Сооружен по проекту архитектора А. Н. Гокадзе самодеятельным творческим коллективом: капитаном-наставником Г. Е. Фалько, по- мощником капитана П. Т. Лихачевым, мотористом Л. Н. Конюхом, матросом Н. М. Андюковым. Открыт 29 июля 1967 г.

В годы Великой Отечественной войны вспомогательный флот - транспорты, танкеры, буксиры, мотоботы, сейнеры, шхуны - обеспечивал боевые корабли горючим и боеприпасами, перевозил раненых, военное имущество, участвовал в высадках десантов и других боевых операциях. Небольшие, легко вооруженные суда вспомогательного флота, зачастую получая десятки пробоин и повреждений, с поразительным бесстрашием прорывались туда, где они были необходимы.

Личный состав вспомогательного флота проявил массовую доблесть, отвагу и мужество. Многие моряки были удостоены правительственных наград.

На одной из досок у памятника изображена карта Черного и Азовского морей района действий вспомогательного флота, на другой начертаны слова: «Вспомогательный флот в сраженьях и походах всегда шел вместе с флотом боевым».