W dniach 29–31 sierpnia 1967 roku ORP „Mewa” wraz z innymi okrętami 13. Dywizjonu Trałowców uczestniczyła w odbywających się na Bałtyku manewrach flot Układu Warszawskiego. Między 24 a 29 maja 1968 roku okręt wziął udział w ćwiczeniach pod kryptonimem Neptun. Od 12 do 15 marca 1969 roku „Mewa” odbyła pierwszą zagraniczną wizytę, zawijając do Bałtyjska. Na początku lat 70. ORP „Mewa” należała do IV grupy 13. Dywizjonu Trałowców (wraz z „Rybitwą” i „Czajką”). Między 25 maja a 6 czerwca 1970 roku jednostka brała udział w ćwiczeniach o kryptonimie Reda 70. W dniach 24 – 29 maja 1971 roku okręt wziął udział w bałtyckich manewrach trzech flot Układu Warszawskiego o kryptonimie Neptun 71. Między 3 a 6 maja 1971 roku trałowiec brał udział w ćwiczeniach o kryptonimie Reda 71.
Od 17 do 25 maja 1972 roku okręt uczestniczył w poszukiwaniu min na obszarze przeznaczonym pod budowę Portu Północnego w Gdańsku. Między 30 maja a 5 czerwca jednostka wzięła udział w ćwiczeniach flot UW o kryptonimie Bałtyk 72. 20 czerwca na pokładzie „Mewy” gościł Szef Sztabu Sił Zbrojnych Francji. W dniach 29 czerwca – 4 lipca okręt uczestniczył w uroczystych obchodach Dni Morza w Szczecinie.