W połowie marca 1959 roku „Nieugięty”, „Zwrotny” i „Zręczny” odbyły rejs nawigacyjny wzdłuż wybrzeży Szwecji, z opłynięciem Bornholmu i zawinięciem do Świnoujścia. W czerwcu okręt uczestniczył w paradzie z okazji obchodów Dni Morza w Szczecinie, obserwowanej przez I sekretarza KC PZPR Władysława Gomułkę, premiera Józefa Cyrankiewicza, ministra obrony narodowej gen. broni Mariana Spychalskiego, dowódcę MW kadm. Zdzisława Studzińskiego i I sekretarza Bułgarskiej Partii Komunistycznej Todora Żiwkowa. W listopadzie jednostka trafiła na remont w Stoczni Marynarki Wojennej w Gdyni.
4 stycznia 1960 roku numer burtowy okrętu został zmieniony na 362. W tym roku „Nieugięty” także wziął udział w paradzie z okazji Dni Morza, tym razem w Gdyni, a następnie został udostępniony do zwiedzania przy molo w Sopocie.
Od stycznia 1961 roku okręt włączono do Dywizjonu Ścigaczy, nadal bazując na Helu. W kwietniu „Nieugięty” odbył rejs nawigacyjny wzdłuż wybrzeży Szwecji, zawijając do Świnoujścia, Szczecina i Ustki. W drugiej połowie maja sześć ścigaczy proj. 122bis (OORP „Nieugięty”, „Czujny”, „Wytrwały”, „Zręczny”, „Zwinny” i „Zwrotny”) wzięło udział w ćwiczeniach artyleryjskich pod Ustką.