MON zadeklarowało zamiar zakupu kolejnych trzech niszczycieli min tego typuMON: Kupimy trzy kolejne niszczyciele min Kormoran II.. W czerwcu 2022 podpisano umowę na budowę kolejnych 3 okrętów tego typu: "Jaskółkę" (604), "Rybitwę" (605) i "Czajkę" (606). +Numer burtowyNazwaPołożenie stępkiWodowanieWejście do służbyLos okrętuPrzypisy601ORP „Kormoran”23 września 20144 września 201528 listopada 2017w służbie602ORP „Albatros”5 grudnia 201810 października 201928 listopada 2022w służbie603ORP „Mewa”10 października 201917 grudnia 202014 lutego 2023w służbie604ORP „Jaskółka”25 lipca 202326 czerwca 2024605ORP „Rybitwa”20 marca 202419 marca 2025606ORP „Czajka”16 grudnia 202411 grudnia 2025
Konstrukcja Opis ogólny Okręty projektu 258 mają długość 58,5 m i 10,3 m szerokości. Zanurzenie wynosi 2,7 m, a wyporność 830 ton. W przeciwieństwie do poprzednich koncepcji budowy tego typu zamiast tworzywa sztucznego kadłuby wykonano ze stali niemagnetycznej. Na korzyść użycia stalowego kadłuba przemawiały między innymi niższe koszty eksploatacji i wyższa odporność na ogień. Kadłub podzielony jest na 33 sekcje. Nadbudówka jednostek ma dwa piętra w sekcji dziobowej, a także jedno piętro na rufie. Pokłady główne posiadają pełne nadburcie.