Na początku lat 70. ORP „Pelikan” jednostką flagową III grupy 13. Dywizjonu Trałowców (należały do niej jeszcze „Tukan” i „Flaming”). W latach 1970–1974 okręt uczestniczył w poszukiwaniu min na obszarze przeznaczonym pod budowę Portu Północnego w Gdańsku. W dniach 12–13 marca 1974 roku rejs okrętem po Zatoce Gdańskiej odbyła delegacja władz Czechosłowacji na czele z sekretarzem generalnym Komunistycznej Partii Czechosłowacji Gustávem Husákiem, której towarzyszyli m.in. I sekretarz KC PZPR Edward Gierek i premier Piotr Jaroszewicz. W 1974 roku „Pelikan” zdobył tytuł najlepszego okrętu Marynarki Wojennej w swojej klasie. W czerwcu 1975 roku, w związku z wprowadzeniem przez MW zmiennego systemu numeracji okrętów, jednostce zmieniono numer burtowy na 649. 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 674. Do pierwotnego oznaczenia (619) okręt powrócił w połowie 1978 roku.