Проект "258 Корморан" является долгостройной программой польского флота по созданию тральщика нового поколения, начатой еще в 1980-е годы. Первый вариант проекта (код 257, шифр Kormoran) был закончен в 1999 году. В 2002 году был отменен по финансовым и техническим причинам. В своем нынешнем облике программа "258 Корморан" (или Kormoran II) была реанимирована в 2007 году. Проектирование велось с 2011 года совместно конструкторским бюро Centrum Techniki Morskiej (CTM) и верфью Remontowa Shipbuilding. В сентябре 2013, этот консорциум получил контракт министерства национальной обороны Польши на постройку головного тральщика (с опционом еще на два) общей стоимостью 1,2 млрд злотых (около 320 млн долл).
Начало постройки двух остальных кораблей серии, которые должны быть сданы в 2019 и 2022 годах, было отложено до получения результатов испытаний головного тральщика.
В ВМС Военно-морские силы Польши три корабля проекта "258 Корморан" должны заменить четыре устаревших тральщика проекта 206FM постройки 1960-х годов.
Тип "258 Корморан" имеет корпус из немагнитной стали. Энергетическая установка включает два дизельных двигателя MTU 8V 396 TE74L мощностью по 1360 л.с., приводящих через двухступенчатую трансмиссию ZF S360NR DAP/PTI два крыльчатых движителя Шнейдера Voith Schneider Turbo 21 GH/160, также имеется подруливающее устройство Schottel STT 170 AMAG мощностью 135 л.с.
Противоминное вооружение корабля включает разработанные центром СТМ интегрированную систему противоминными действиями SCOT-M, подкильную ГАС Гидро-аккустическая станция миноискания SHL-101/T и самоходную ГАС Гидро-аккустическая станция переменной глубины Orka, а также ряд подводных дистанционно управляемых аппаратов - противоминные аппараты Saab Double Eagle Mk III, аппараты картографирования морского дна и поиска подводных объектов Kongsberg Maritime Hugin 1000MR (оба этих типа были заказаны в 2014 году) и разрабатываемые совместно СТМ и Гданьским технологическим университетом модульные подводные противоминные аппараты Morswin (использующие для уничтожения мин одноразовые мини-аппараты Gluptak).