Na początku lat 70. ORP „Orlik” był jednostką flagową I grupy 13. Dywizjonu Trałowców. Między 11 a 15 października 1971 roku, z okazji „Dni Polskich” w Göteborgu gościł zespół okrętów MW w składzie: OORP „Orlik”, „Kormoran” i „Gryf”, pod dowództwem kmdra Józefa Ćwirko. 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 643. 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 668. W dniach 23–27 lipca 1976 roku zespół okrętów MW (OORP „Orlik”, „Warszawa” i „Oka”) pod dowództwem wadm. Ludwika Janczyszyna złożył wizytę w Leningradzie, uczestnicząc w defiladzie okrętów na Newie. Do pierwotnego oznaczenia (613) 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, otrzymując wyróżnienie dowódcy MW.