W 1958 roku wyposażenie radioelektroniczne jednostki uzupełniono o system rozpoznawczy „swój-obcy” typu Kremnij-2, składający się z urządzenia nadawczego Fakieł-MZ i odbiorczego Fakieł-MO.

W lutym 1959 roku, podczas ćwiczeń z użyciem rakietowych bomb głębinowych jedna z nich nie odpaliła i została rozbrojona z narażeniem życia przez dwóch członków załogi. W połowie marca „Zręczny”, „Zwrotny” i „Nieugięty” 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.

4 stycznia 1960 roku numer burtowy okrętu został zmieniony na 366. Od 3 do 10 września ścigacz (wraz z „Czujnym”, „Zawziętym” i „Groźnym”) wziął udział w rejsie nawigacyjnym do portów Niemieckiej Republiki Demokratycznej, odwiedzając Warnemünde, Stralsund i Sassnitz.