Памятник "Морякам, участникам боёв за Таганрог в Великой Отечественной войне от благодарных таганрожцев" установлен 7 мая 1975 года к 30-й годовщине победы в Великой Отечественной войне. На постаменте, символизирующем волну, тральщик КЭМТЩ-772.
Это минометный катер, который был построен в 1942 году и входил в состав Волжской флотилии. В 1943 году перечислен в Днепровскую флотилию, а в 1944 - в Черноморский флот. Переоборудованный и переклассифицированный в катер-тральщик, получив обозначение КЭМТЩ-772. Экипаж тральщика обезвредил множество мин, сбил два вражеских самолета. Сам катер в боях получил 17 повреждений.
В августе 1953 года судно было передано Таганрогскому морскому порту и долгие годы на нем учились морскому делу будущие моряки. Вторую жизнь катеру дали работники судоремонтного завода, установив его на пъедестал. Авторы памятника П. В. Бондаренко и В. П. Грунева.