Kormoran создавался в стенах верфи «Remontowa», расположенной в городе Гданьск. Строительство судна стартовало в 2014 году, а весной 2015 года тральщик был спущен на воду. Через годы начали этапы тестирования искателя мин. Но из-за постоянно возникающих недоработок нужно было оперативно их устранять. По этой причине судно было полностью завершено в конце осени 2017 года, после чего его передали в распоряжение 8-го флота 13-й дивизии польских ВМС.
После передачи военно-морским силам Польши корабль окончательно не приняли, подвергнув его четырёхлетнему тестированию, чтобы выявить возможные недочёты. На данном тральщике были внедрены и испытаны технические и технологические решения, которые позже будут применяться при постройке остальных кораблей-тральщиков проекта 258. Благодаря опытному использованию удалось выявить некоторые «слабые места», а именно – было заменено вооружение на более совершенные образцы. Кроме того, были заменены на передовые системы гидролокации и электроника управления судном. Были монтированы глубинные агрегаты и установлены зенитки калибра 35-мм типа OSU-35K, взамен прежних пушек 23-го калибра.
Представители Военного ведомства Польши пояснили, что кораблям типа Kormoran предстоит прохождение ещё одного важного теста, запланированного на март 2022 года. После успешного прохождения финального тестирования, он окончательно станет частью польского военного флота.
Корпус судна Kormoran изготовлен из немагнитного сплава, а его водоизмещение равно 850 тонн. Габариты тральщика составляют 2,7м, 10,3м и 58м (осадка, ширина и длина соответственно). При полном экипаже из 45 моряков, на судне имеется место для размещения ещё шестерых человек. За приведение корабля в движения отвечает пара мощных моторов типа MTU 8V 396 TE74L, каждый из которых обладает 1360 лошадиными силами. Кроме них есть и устройство для подруливания серии Schottel STT 170, мощность которого равна 135 лошадиным силам. Дальность предельного хода тральщика – 2500 миль при полной скорости в 15 узлов. В автономном плавании Kormoran может находиться на протяжении 10 суток.