Тральщик «Разведчик» (Проект 266-М) с заводским номером C-950 заложен в 1975 году на стапелях Средне-Невского судостроительного завода и спущен на воду через год.
Зачислен в списки ВМФ СССР 10 июня 1977 в состав Черноморского флота.
С 1977 по 1988 годы участвовал в боевых тралениях в Персидском заливе, Суэцком канале, Красном и Средиземном морях. Выходил на боевую службу в Атлантический и Индийский океан.
С января по август 1990 года им были проведены многочисленные траления опасных районов Красного моря, в том числе 29 проведений тралами и конвоирования 52 гражданских судов в Красном море (из них 11 под обстрелом реактивными снарядами с занятых эритрейцами островов.
14 мая 1990 года «Разведчик» под командованием капитан-лейтенанта Виктора Носенко выполнял конвоирование танкера «Интернационал» в Красном море, когда их атаковали четыре катера со 106-мм артустановками. Моряки тральщика открыли заградительный огонь по противнику из кормовой 25-мм артустановки 2М-3М, малой зенитной артиллерии и двух 12,7-мм пулемётов ДШК «Утёс» образца 1943 года с тыльной стороны мостика. В бой также вступили автоматчики группы огневого противодействия. В ходе боя был ранен в ногу гидроакустик, старшина 2 статьи Игорь Швец ведший огонь из ДШК «Утёс». Старшина 1 статьи Александр Невзрачный потопил вражеский катер точным выстрелом. Бой продлился 8 минут, экипаж израсходовал четыре с половиной из шести тонн боезапаса, имевшегося на борту.
По результатам боевых служб 17 членов экипажа корабля были удостоены орденов и медалей, а сам корабль был награждён Вымпелом Министра обороны СССР «За мужество и воинскую доблесть».
25 июля 1997 по договору о разделе Черноморского флота «Разведчик» был передан ВМС Украины де-юре (де-факто передача состоялась 5 августа 1997 г.).
24 августа 1997 г. переименован в «Черкассы».
Кораблём командовали капитаны 3 ранга: Владимир Белоусов, Дмитрий Деренский, Александр Бойко, Юрий Федаш.
В марте 2014 г. корабль перешёл под контроль России. Командир Ю. Федаш с несколькими членами экипажа покинул тральщик и ушёл на Украину.
На Украине Федаш был награждён орденом Даниила Галицкого «за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі, високопрофесійне виконання службового обов’язку», стал почетным жителем г. Черкассы и пгт Великие Бирки.
Алексей Борисович Степанов, полковник запаса, а ныне – дипломат, советник Постоянного представительства России при ЕС (Брюссель), заместитель главного редактора военно-исторического журнала «Старый Цейхгауз» и Роман Владимирович Сливин, член редакционного совета военно-исторического журнала «Старый Цейхгауз» выкупили вымпел на одном из украинских электронных ресурсов (аукционов). По словам продавца, вымпел был получен от последнего командира тральщика «Черкассы» (Федаша ?).
Ранее, в 2007 году, А.Б. Степанов (в то время – начальник направления по подготовке иностранных военнослужащих ГУ МВС МО РОФ) и Р.В. Сливин выкупили у «черных копателей» остатки боевого знамени 190-го стрелкового полка, которые после реставрации первый вице-премьер Правительства Российской Федерации С.Б. Иванов передал в ЦМВС.
