Projekt okrętów wykonano do końca 2015 roku, zaś para pierwszych kutrów została zamówiona na mocy kontraktu podpisanego 24 maja 2016 roku. W późniejszym czasie stocznia odmówiła dalszej współpracy z DPCK i samodzielnie opracowała dokumentację roboczą, wprowadzając szereg zmian w projekcie, który oznaczony był wówczas jako 58181. W wyniku zmian, projekt przenumerowano na 58503 i zmieniono kryptonim na Kientawr-LK. Położenie stępek pod dwie pierwsze jednostki, które otrzymały numery budów 01032 i 01033, odbyło się 28 grudnia 2016 roku. Jednostki zwodowano w 2018 roku.
Planowano zakupić łącznie osiem okrętów tego typu, jednak w wyniku licznych problemów technicznych wstrzymano budowę pozostałych jednostek typu. Dokończono tylko budowę trzeciej jednostki. Do marca 2022 roku okręty te nie zostały wprowadzone do służby liniowej. Dopiero w kwietniu DSHK-1 Stanisław i DSHK-2 Małyn zostały wprowadzone do służby w Ukraińskiej Marynarce Wojennej. 7 maja 2022 roku podczas oblężenia Wyspy Wężowej DSHK-1 Stanisław został zatopiony przez wojska rosyjskie.