Służba thumb|left|Polskie trałowce proj. 206F w morzu 15 kwietnia 1967 roku w Gdyni ORP „Rybitwa” został wcielony do służby w Marynarce Wojennej, na mocy rozkazu dowódcy MW nr 023/org. z 11 kwietnia. Okręt z oznaczeniem burtowym 622 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. Andrzej Jabłoński. 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 19–26 czerwca 1967 roku okręt brał udział w trałowaniu bojowym, powtarzając tę operację między 10 maja a 13 czerwca 1969 roku.