W połowie 1976 roku dokonano kolejnej zmiany oznaczenia jednostki, która otrzymała numer 675. Do pierwotnego oznaczenia (620) okręt powrócił w połowie 1978 roku. W dniach 27–31 lipca 1979 roku zespół okrętów MW (OORP „Tukan”, „Wodnik” i „Cedynia”) pod dowództwem dowódcy MW admirała Ludwika Janczyszyna złożył wizytę w Tallinnie. W 1979 roku ORP „Tukan”, dowodzony przez kmdra ppor. Stefana Gierczaka, zdobył kolejny tytuł najlepszego okrętu Marynarki Wojennej. W dniach 4–26 maja 1983 roku trałowiec wziął udział w wielkich ćwiczeniach sił Marynarki Wojennej o kryptonimie Reda-83.

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-206. Usunięto również przestarzały system radionawigacji Rym-K, zastępując go nowocześniejszym Bras (z odbiornikiem Hals);