1 sierpnia 1957 roku, na mocy zawartego z ZSRR porozumienia, jednostka została wydzierżawiona przez Polskę na okres pięciu lat (wraz z bliźniaczymi ścigaczami „Zwinny”, „Zręczny” i „Groźny”). 15 grudnia 1957 roku na Oksywiu ścigacz pod nazwą ORP „Wytrwały” został przyjęty w skład Marynarki Wojennej, rozkazem Ministra Obrony Narodowej nr 072/Org. z 13 grudnia. Nazwa okrętu nawiązywała do cechy charakteru, jaką m.in. powinien charakteryzować się żołnierz. Pierwszym polskim dowódcą jednostki został por. mar. Erwin Chojnacki. Okręt z oznaczeniem burtowym DS-47 (od „Duży Ścigacz”) wszedł w skład II grupy poszukująco-uderzeniowej Dywizjonu Dozorowców i Dużych Ścigaczy Brygady Obrony Wodnego Rejonu Głównej Bazy, stacjonując na Helu. Zadaniem jednostki było poszukiwanie i zwalczanie wrogich okrętów podwodnych oraz eskorta własnych okrętów, zespołów desantowych i statków handlowych.