W trzeciej dekadzie maja 1965 roku OORP „Wytrwały”, „Zwinny” i „Groźny” uczestniczyły w ćwiczeniach Brygady Obrony Wodnego Rejonu Głównej Bazy w Zatoce Puckiej, podczas których doskonalono umiejętności nocnego pobierania i stawiania min, strzelań przeciwlotniczych i konwojowania statków. 1 czerwca okręt przyporządkowano do 11. Dywizjonu Ścigaczy 9. Flotylli Obrony Wybrzeża. 27 czerwca OORP „Wytrwały”, „Zwinny”, „Zawzięty” i „Groźny” wzięły udział w paradzie z okazji święta MW. W grudniu okręt dozorował rejon Cieśnin Duńskich, zostając zastąpiony przez „Groźnego”.
W sierpniu 1966 roku na poligonie koło Ustki OORP „Wytrwały”, „Zręczny” i „Zawzięty” ćwiczyły wykrywanie pól minowych przy pomocy sonaru i niszczenie ich z użyciem rakietowych bomb głębinowych.
8 maja 1967 roku 11 Dywizjon Ścigaczy (bez uszkodzonego „Zawziętego”) rozpoczął udział w ćwiczeniach 9. Flotylli Obrony Wybrzeża, które obejmować miały prócz zwalczania okrętów podwodnych także nocne strzelania, stawianie min, eskortę konwojów czy działania w strefie skażeń bronią masowego rażenia. ORP „Wytrwały”, wchodząc do portu w Gdyni po tarczę artyleryjską, uderzył w falochron i musiał udać się na remont do stoczni.