Mewa powstała w latach 1966-67 w ówczesnej stoczni im. Komuny Paryskiej w Gdyni jako jeden z 12 trałowców projektu 206F. Po raz pierwszy banderę na okręcie podniesiono 9 maja 1967 r. Długie lata jednostka pełniła służbę w 9. Flotylli Obrony Wybrzeża na Helu, a po jej rozwiązaniu została podporządkowana 8. Flotylli Obrony Wybrzeża w Świnoujściu. Pomimo tego przydziału okręt, a także cały 13. Dywizjon Trałowców, pozostał we wschodniej części wybrzeża stacjonując w Gdyni-Oksywiu.
Czytaj także: ORP Ślązak wcielony do służby
W czasie swojej bardzo długiej służby ORP Mewa przepłynęła ponad 800 tys. mil morskich.
W 1987 r. na pokładzie okrętu przebywał papież Jan Paweł II. Z dostojnym gościem przepłynął z Gdyni do Gdańska. W latach 1998-99 jednostka przeszła gruntowną przebudowę i modernizację, która pozwoliła na zakwalifikowanie jej jako niszczyciela min. W 2000 r. Mewa weszła, jako pierwszy okręt Marynarki Wojennej, do stałego zespołu sił przeciwminowych NATO.
Czytaj także: „Albatros” i „Mewa” staną przy „Kormoranie”
