Między styczniem a sierpniem 1990 roku, podczas rebelii Erytrei, „Razwiedczyk” operował na Morzu Czerwonym, trałując obszary z zagrożeniem minowym. Konwojował też łącznie 52 statki, przy czym 11 konwojów było ostrzeliwane przez Erytrejczyków z brzegu pociskami rakietowymi. 14 maja 1990 roku przed godz. 5 „Razwiedczyk” odparł ogniem atak czterech łodzi uzbrojonych w działami bezodrzutowymi na tankowiec „Internacyonał”, niszcząc jeden kuter, przy czym jeden z członków załogi został ranny. Za cały ten okres 17 członków załogi zostało odznaczonych, a trałowiec otrzymał proporzec Ministerstwa Obrony ZSRR „Za Męstwo”. Po rozpadzie ZSRR Flota Czarnomorska początkowo wchodziła w skład sił zbrojnych Wspólnoty Niepodległych Państw.
W Ukrainie thumb|left|Odznaka okrętu thumb|left|„Czerkasy” (2009) Podczas podziału Floty Czarnomorskiej zdecydowano o przyznaniu okrętu Ukrainie i przekazano go 5 sierpnia 1997 roku (według innych publikacji, w kwietniu 1996 roku). 24 sierpnia 1997 roku wszedł do służby pod nazwą „Czerkasy” od miasta. Otrzymał stały numer burtowy U311.