Памятник моряками Азовской военной флотилии был открыт в Таганроге 7 мая 1975 года. На железобетонном пьедестале был установлен катер-тральщик № 772. Он был построен как минометный катер (типа Я-5), под обозначением Я-2 вступил в строй Волжской флотилии в сентябре 1942 года, принял участие в Сталинградской битве. Позднее в составе Днепровской флотилии этот катер участвовал в освобождении Киева, а в составе Пинской флотилии — в освобождении Белоруссии. Летом 1944 года Я-5 был переоборудован в катер-тральщик, получил № 772 и принял участие в очистке акватории Черного моря от мин. В августе 1953 года судно было передано Таганрогскому морскому порту.