Załoga okrętu składała się z 77 oficerów, podoficerów i marynarzy.
Służba thumb|left|Jeden z polskich okrętów projektu 254 podczas trałowania ORP „Żubr” został wcielony do służby w Marynarce Wojennej 22 grudnia 1956 roku. Pierwszym dowódcą jednostki został w grudniu 1956 roku por. mar. Waldemar Bednarski. Okręt z oznaczeniem burtowym T-61 początkowo wchodził w skład Dywizjonu Trałowców Brygady Obrony Wodnego Rejonu Głównej Bazy, stacjonując na Helu. W 1957 roku jednostka uczestniczyła w rejsie szkoleniowym na Morze Północne, osiągając rejon Szetlandów, a w 1959 roku po raz pierwszy publicznie zaprezentowała 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 601. Tego roku okręt uczestniczył w poszukiwaniu min wokół portu w Oksywiu.