Na początku lat 70. trałowce typu Orlik podzielone były na cztery trzyokrętowe grupy 13. Dywizjonu Trałowców. W latach 1970–1974 okręty uczestniczyły 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, jednostkom zmieniono numery burtowe na 643–654. W połowie 1976 roku dokonano kolejnej zmiany oznaczeń jednostek, które otrzymały numery 668–679. Do pierwotnych oznaczeń (613–624) okręty powróciły w połowie 1978 roku.
Podczas długoletniej służby modernizacji poddano wyposażenie radioelektroniczne okrętów: radar Lin-M został zastąpiony nowszym TRN-823, system „swój-obcy” Kremnij-2 wymieniono na Nichrom-RR, dodano też drugą stację radiolokacyjną SRN-206 lub SRN-2061. Usunięto również przestarzały system radionawigacji Rym-K, zastępując go nowocześniejszym Bras (z odbiornikiem Hals);