Na początku lat 70. ORP „Rybitwa” jednostką flagową IV grupy 13. Dywizjonu Trałowców (należały do niej ponadto „Mewa” i „Czajka”). W latach 1970–1974 okręt uczestniczył w poszukiwaniu min na obszarze przeznaczonym pod budowę Portu Północnego w Gdańsku. W czerwcu 1975 roku, w związku z wprowadzeniem przez MW zmiennego systemu numeracji okrętów, jednostce zmieniono numer burtowy na 652. W tym miesiącu okręt uczestniczył w ćwiczeniach o kryptonimie Posejdon-75. W połowie 1976 roku dokonano kolejnej zmiany oznaczenia jednostki, która otrzymała numer 677. Do pierwotnego oznaczenia (622) okręt powrócił w połowie 1978 roku. W dniach 4–26 maja 1983 roku trałowiec wziął udział w wielkich ćwiczeniach sił Marynarki Wojennej o kryptonimie Reda-83.
W czerwcu 1994 roku jednostka wzięła udział w międzynarodowych ćwiczeń sił morskich NATO Baltops.