Służba thumb|left|Polskie trałowce proj. 206F w morzu ORP „Pelikan” został wcielony do służby w Marynarce Wojennej 7 czerwca 1966 roku, na mocy rozkazu dowódcy MW nr 039/org. z 31 maja tego roku. Okręt z oznaczeniem burtowym 619 wszedł w skład 13. Dywizjonu Trałowców 9. Flotylli Obrony Wybrzeża, stacjonując na Helu. Zadaniem okrętu było poszukiwanie pól minowych i ich niszczenie, trałowanie rozpoznawcze i kontrolne, wytyczanie torów pływania i prowadzenie za trałami okrętów lub ich zespołów. 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. W dniach 11-15 lipca 1968 roku zespół okrętów MW pod dowództwem kmdra Henryka Pietraszkiewicza (OORP „Pelikan”, „Krogulec” i „Wicher”) odbył wizytę kurtuazyjną w Helsinkach.