Służba thumb|left|Jeden z polskich okrętów projektu 254 podczas trałowania ORP „Foka” został wcielony do służby w Marynarce Wojennej 26 kwietnia 1959 roku. Okręt z oznaczeniem burtowym T-69 początkowo wchodził w skład Dywizjonu Trałowców Brygady Obrony Wodnego Rejonu Głównej Bazy, stacjonując na Helu. W 1959 roku „Foka” po raz pierwszy publicznie zaprezentowała się polskiej publiczności, zgromadzonej w Szczecinie podczas Dni Morza. 4 stycznia 1960 roku numer burtowy trałowca został zmieniony na 609. Tego roku okręt uczestniczył w poszukiwaniu min wokół portu w Oksywiu. W lipcu 1964 roku jednostka wzięła udział w przetrałowaniu szlaku żeglugowego z Osetnika do Rozewia, a jesienią roku następnego poszukiwała min na wodach Zatoki Gdańskiej.
W maju 1967 roku jednostka, wraz z bliźniaczymi trałowcami „Rosomak” i „Delfin” (rozkazem Dowódcy Marynarki Wojennej nr 022/Org. z 6 kwietnia 1967 roku), została przeniesiona do Świnoujścia i włączona do 12. Dywizjonu Trałowców Bazowych 8. Flotylli Obrony Wybrzeża. Prócz prac trałowych okręt wykorzystywano do pełnienia służby dozorowej, m.in. rejonu Cieśnin Duńskich, a także wspólnych ćwiczeń z jednostkami 2. Brygady Okrętów Desantowych.