W styczniu 1986 roku ukończono projekt techniczny, zaś dwa miesiące później zlecono budowę okrętu prototypowego, a 3 miesiące później zlecono również budowę czterech seryjnych jednostek. Pierwszy KD-11 wcielony został do służby z rocznym opóźnieniem, w roku 1988. W 1989 roku z powodu sytuacji gospodarczej jak i politycznej zrezygnowano z budowy kutrów 4 oraz 5, zaś te o numerach 2 i 3 – późniejsze KD-12 oraz KD-13, przekazano odbiorcy z dwuletnim opóźnieniem. Obecnie jest to ostatni wybudowany w Polsce typ kutrów desantowych.
W latach 2000–2001 roku zbudowano 3 zmodyfikowane jednostki oznaczone jako projekt NS-717 dla Jemenu.
Konstrukcja Opis ogólny Kutry transportowe projektu 716 są trzyśrubowymi, jednopokładowymi kutrami desantowymi o długości wynoszącej 37,23 metra, szerokości 7,27 metra oraz zanurzeniu 1,68 metra. Wyporność normalna jednostek wynosi 164 ton, zaś pełna 176 ton. Kutry te przeznaczone są do transportu morzem na średnie i małe odległości, załadunku i wyładunku na piaszczystym, nieuzbrojonym brzegu rzutu szturmowego desantu morskiego lub grup specjalnych. Okręty te mogą również transportować ładunki, chorych i rannych oraz wykonywać przejścia w zagrodach minowych i przeszkodach inżynieryjnych.