W maju 1975 roku, w związku z wprowadzeniem przez MW zmiennego systemu numeracji okrętów, jednostce zmieniono numer burtowy na 824. W czerwcu okręt uczestniczył w dużych ćwiczeniach MW o kryptonimie „Posejdon-75”. W dniach 23–27 lipca 1976 roku zespół okrętów MW (OORP „Oka”, „Warszawa” i „Orlik”) pod dowództwem wadm. Ludwika Janczyszyna złożył wizytę w Leningradzie, uczestnicząc w defiladzie okrętów na Newie. W połowie 1976 roku dokonano kolejnej zmiany oznaczenia jednostki, która otrzymała numer 846. Do pierwotnego oznaczenia (891) okręt powrócił w połowie 1978 roku.

W styczniu 1979 roku nieopodal Karwi OORP „Oka” i „Bug” uczestniczyły w wielodniowej akcji ratowniczej holenderskiego chemikaliowca „”, który utknął na mieliźnie (operacja zakończyła się powodzeniem 17 stycznia).