W marcu 1958 roku „Wytrwały” wziął udział w ćwiczeniach pod Ustką, a w czerwcu uczestniczył w doświadczalnych strzelaniach przeciwlotniczych do worka zrzucanego przez samolot Ił-28 na poligonie w Wicku Morskim. 5 lipca okręt wziął udział w akcji ratowniczej załogi radzieckiego wodnosamolotu, a w październiku uczestniczył w ćwiczeniach z użyciem bojowych środków trujących. 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.
21 maja 1959 roku „Wytrwały” wyszedł na spotkanie przybywających do Gdyni duńskich okrętów. W czerwcu ścigacz 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 dniach 9–15 lipca OORP „Wytrwały” i „Żubr” eskortowały zbiornikowiec Z-1 w rejsie do Zatoki Kilońskiej, w drodze powrotnej płynąc wzdłuż wybrzeża Szwecji. Na przełomie lipca i sierpnia okręt wziął udział w ćwiczeniach bałtyckich flot Układu Warszawskiego.