W maju 1975 roku OORP „Mewa”, „Warszawa” i „Pelikan” odbyły kurtuazyjną wizytę w Portsmouth. W czerwcu 1975 roku, w związku z wprowadzeniem przez MW zmiennego systemu numeracji okrętów, jednostce zmieniono numer burtowy na 653. W tym miesiącu okręt uczestniczył w ćwiczeniach o kryptonimie Posejdon-75. W połowie 1976 roku dokonano kolejnej zmiany oznaczenia jednostki, która otrzymała numer 678. 27 listopada 1976 roku dowodzona przez kpt. mar. Kazimierza Mielczarczyka „Mewa” zdobyła tytuł najlepszego okrętu Marynarki Wojennej w swojej klasie. Do pierwotnego oznaczenia (623) okręt powrócił w połowie 1978 roku. W dniach 4–26 maja 1983 roku trałowiec wziął udział w wielkich ćwiczeniach sił Marynarki Wojennej o kryptonimie Reda-83.
Od 6 do 11 kwietnia 1987 roku okręt wziął udział w ćwiczeniach Reda 87. Podczas III Pielgrzymki Jana Pawła II do Polski wieczorem 11 czerwca 1987 roku w Gdyni na pokład trałowca wszedł papież Jan Paweł II, który odbył rejs do Sopotu. Nazajutrz Jan Paweł II dwukrotnie skorzystał z „Mewy”, płynąc rano z Sopotu na Westerplatte, a następnie przepływając pod Zieloną Bramę.