Służba thumb|left|Jeden z polskich okrętów projektu 254 podczas trałowania Okręt z oznaczeniem burtowym T-67 początkowo wchodził w skład Dywizjonu Trałowców Brygady Obrony Wodnego Rejonu Głównej Bazy, stacjonując na Helu. W 1959 roku „Rosomak” po raz pierwszy publicznie zaprezentował się polskiej publiczności, zgromadzonej w Szczecinie podczas Dni Morza. W tym roku okręt wziął udział w trałowaniu redy Kołobrzegu. 4 stycznia 1960 roku numer burtowy trałowca został zmieniony na 607. 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 „Delfin” i „Foka” (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.