Протипожежний катер проекту 364 споруджений у 1953 році на СБЗ № 341 «Вимпел» в м.Рибінськ, СРСР, введений до складу ЧФ ВМФ СРСР як протипожежний дезактиваційний катер «ПДК-20». У 1977 році перекласований у протипожежний катер під назвою «ПЖК-20».
У 1997 році згідно з Договором увійшов до складу ВМС України та отримав назву «ЄВПАТОРІЯ» (U-728).
Базувався на озері Донузлав (смт Новоозерне, АРК) та входив до складу 8 дивізіону судів забезпечення Південної ВМБ, з 2004 - до складу Центру пошуково-аварійно-рятувальних робіт ВМС України.
У 2005 році катер залучався до надання допомоги суховантажу «Алушта» Бельського річкового судноплавства РФ, що сів на мілину поблизу Севастополя (на фото).
У 2014 році захоплений російськими військами під час анексії Криму.
19 квітня 2014 року повернуте ВМС України з базуванням в Очакові у складі 28-го дивізіону аварійно-рятувальної служби.
У 2018 році бортовий номер змінено на А728.
відповідно до наказу Міністра оборони України від 16.09.2019 № 494 виключений з бойового складу та списаний.