W lipcu 1994 roku „Rybitwa” uczestniczyła na wodach Zatoki Gdańskiej w ćwiczeniach z udziałem sześciu holenderskich okrętów przeciwminowych: niszczycieli min „Harlingen” (M854), , i oraz trałowców i .

W dniach 2–14 października 1995 roku okręt wziął udział w zorganizowanych przez marynarkę belgijską ćwiczeniach sił obrony przeciwminowej Sandy Coast (razem z trałowcami „Mewa” i „Czajka” oraz zbiornikowcem „Bałtyk”).

Podczas długoletniej służby modernizacji poddano wyposażenie radioelektroniczne okrętu: radar Lin-M został zastąpiony nowszym TRN-823, a następnie SRN-302; system „swój-obcy” Kremnij-2 wymieniono na Nichrom-RR, dodano też drugą stację radiolokacyjną SRN-2061. Usunięto również przestarzały system radionawigacji Rym-K, zastępując go nowocześniejszym Bras (z odbiornikiem Hals); zamontowano też odbiorniki brytyjskiego systemu radionawigacyjnego Decca – Pirs-1M. W latach 70. na okręcie wymieniono tratwy ratunkowe na pneumatyczne. W pierwszej połowie lat 80. wzmocniono uzbrojenie przeciwlotnicze trałowca, instalując na wysokości komina po obu burtach dwie poczwórne wyrzutnie Fasta-4M rakiet przeciwlotniczych Strzała-2M (z łącznym zapasem 16 pocisków).