17 grudnia 2020 na terenie stoczni Remontowa Shipbuilding S.A. uroczyście zwodowano oraz ochrzczono niszczyciel min ORP „Mewa”. Matką chrzestną została Anna Kułagin, żona kadm. Włodzimierza Kułagina. 14 grudnia 2021 roku okręt rozpoczął I etap prób morskich.

22 grudnia 2022 roku okręt został przekazany Marynarce Wojennej, zaś 14 lutego 2023 roku odbyła się uroczystość podniesienia bandery.

Konstrukcja Opis ogólny Kadłub okrętu o długości 58,5 metra, szerokości 10,3 metra i wyporności 830 ton, został wykonany z austenitycznej stali nierdzewnej, zapewniającej zmniejszenie wykrywalności pól fizycznych okrętu. Wybór stali austenicznej podyktowany był jej bardzo niską przenikalnością magnetyczną oraz nierdzewnością. Długość między pionami okrętu wynosi 55,58 metra, szerokość na wodnicy pływania 9,75 metra, zaś wysokość do pokładu nadbudówki 6,4 metra. Wysokość do pokładu głównego na rufie wynosi 4,7 metra, natomiast zanurzenie konstrukcyjne jednostki 2,7 metra. Kadłub składa się z 9 przedziałów wodoszczelnych, podzielonych konstrukcyjnie na 33 zbudowane oddzielnie, a następnie połączone sekcje. Okręt posiada klasę lodową L-3.