Służba thumb|left|Polskie trałowce projektu 206F w morzu 6 listopada 1965 roku ORP „Albatros” został wcielony do służby w Marynarce Wojennej, na mocy rozkazu dowódcy MW nr 071/org. z 3 listopada. Okręt z oznaczeniem burtowym 618 wszedł w skład 13. Dywizjonu Trałowców 9. Flotylli Obrony Wybrzeża, stacjonując na Helu, a jego pierwszym dowódcą został kpt. mar. Jan Zgodziński. Jego zadaniem 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 20–24 maja 1966 roku zespół okrętów MW w składzie OORP „Albatros”, „Kormoran” i „Błyskawica” pod dowództwem kmdra por. dypl. Tadeusza Mandata odwiedził Kopenhagę. Od 28 lipca do 1 sierpnia 1967 roku OORP „Albatros”, „Orlik” i „Wicher”, pod dowództwem kadm. Zygmunta Rudomino, gościły w Edynburgu.