Jednostka wraz z bliźniaczymi trałowcami brała udział w niemal wszystkich ważniejszych ćwiczeniach polskich okrętów oraz manewrach flot Układu Warszawskiego, uczestnicząc też często w unieszkodliwianiu niewybuchów pochodzących z okresu II wojny światowej. 10 września 1967 roku na pokładzie trałowca gościł prezydent Francji Charles de Gaulle. W 1968 roku ORP „Flaming” odbył pierwszą zagraniczną wizytę, zawijając do Bałtyjska.
Na początku lat 70. ORP „Flaming” należał do III grupy 13. Dywizjonu Trałowców (wraz z „Tukanem” i „Pelikanem”). W 1970 roku jednostka brała udział w ćwiczeniach o kryptonimie Reda 70. W dniach 27 lipca – 1 sierpnia 1972 roku zespół okrętów MW (OORP „Flaming”, „Warszawa”, „Głogów”, „Cedynia”, „Groźny” i zbiornikowiec Z-5) pod dowództwem wiceadm. Ludwika Janczyszyna złożył wizytę w Leningradzie. W 1972 roku „Flaming” zdobył tytuł najlepszego okrętu III rangi 9. Flotylli Obrony Wybrzeża oraz Marynarki Wojennej. W 1973 roku 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 651. W tym miesiącu okręt uczestniczył w ćwiczeniach o kryptonimie Posejdon-75.