Były przydzielane do wszystkich czterech flot Marynarki ZSRR, a także Flotylli Kaspijskiej. thumb|Rufa ukraińskiego „Henicześka” w 2016 roku.
Pierwsze trałowce radzieckie zaczęto wycofywać ze służby pod koniec lat 80. XX wieku. Po rozpadzie ZSRR zostały początkowo przejęte przez Marynarkę Wojenną Federacji Rosyjskiej, lecz w latach 90. większość złomowano. RT-136 i 473 z Flotylli Kaspijskiej w 1992 roku zostały przekazane Azerbejdżanowi. W ramach podziału Floty Czarnomorskiej jeden trałowiec „Henicześk” (eks RT-214) przejęła w 1996 roku Ukraina. W 2018 roku w Rosji pozostawały w służbie cztery trałowce (RT-41, 46, 71, 236).
Dalsze 37 jednostek projektu 1258E zbudowano na eksport: sześć dla Indii, pięć dla Kuby, cztery dla Nikaragui, po trzy dla Wietnamu, Południowego Jemenu, Północnego Jemenu, Syrii, Iraku, Mozambiku i po dwie dla Bułgarii i Angoli. Według dokładniejszych źródeł, Bułgaria otrzymała w latach 1976–88 cztery okręty (numery burtowe 65 do 68).
Przypisy
Bibliografia
01258 01258