W 1987 roku zdecydowano zbudować do 1988 roku dwa kutry do prób, których budowę zlecono stoczni Wołga w Niżnym Nowogrodzie.
Prace nad budową prototypów znacznie się opóźniły z powodu przeciążenia stoczni innymi zadaniami, a następnie wstrzymania finansowania po rozpadzie ZSRR. Ostatecznie prawa do nich przekazano stoczni, która je wyposażyła według zmodyfikowanego eksportowego projektu 11771 zgodnie ze standardami rejestru statków Rosji i sprzedała w 1994 roku do Zjednoczonych Emiratów Arabskich. Jeszcze jeden zbudowano w tym roku dla Estonii, a w kolejnym roku trzeci dla ZEA.
Budowę pierwszego okrętu projektu 11770 dla Marynarki Wojennej Rosji D-67 (lub DKA-67) rozpoczęto dopiero 1 lipca 1993 roku. Wszedł on do służby 30 grudnia 1994 roku lub według innych źródeł 4 maja 1995 roku. Dopiero w grudniu 1999 roku oddano drugi kuter dla marynarki Rosji D-156, a w grudniu 2002 roku trzeci D-131 i w 2005 roku czwarty D-172. Produkcja następnie uległa zintensyfikowaniu i w 2008 roku zbudowano D-56 i D-144, w 2009 roku „Kontr-admirał Diemidow” (DKA-1441) i „Kontr-admirał Olenin” (DKA-1442), w 2010 roku D-107.