В 1994 году Указом Президента Украины №577 от 07.10.94г. „Про організацію шефства над кораблями МВС України” было организовано шефство над тральщиком БТ-79, переименованном 1996 году в тральщик «Мелитополь».

Корабль был заложен в 1978 году в г. Петрозаводске, в 1979 году был спущен на воду. Команда корабля состоит из 38 человек, командует кораблем капитан-лейтенант Палий Борис Леонидович.

Для мелитопольских призывников считается почетным проходить воинскую службу на корабле названым «Мелитополь». Сегодня, как сообщил Борис Леонидович, проходят воинскую службу на тральщике четыре наших земляка:

матрос Чернов А.В.; матрос Сидоренко О.Н.; матрос Горшков О.О.; матрос Полищук С.Н.

На протяжении всех лет город постоянно оказывает помощь тральщику «Мелитополь», переименованному в честь нашего города.

Желаем Вам еще долго бороздить просторы Черного моря и всего  Вам самого наилучшего!