Die vier Projekt 773 Schiffe, die die Sowjetunion an den Irak abgegeben hatte, wurden im Ersten- 1980 und im Zweiten Golfkrieg 1990/1991 versenkt. Der Status der vier an Libyen abgegebenen Schiffe ist nach den Luftangriffen des Internationalen Militäreinsatz in Libyen 2011 und dem folgenden Bürgerkrieg in Libyen unklar. Russland stellte vier seiner acht 773 Schiffe außer Dienst und gab eines an die Ukraine ab. Indien betrieb 2016 noch drei seiner ursprünglich acht Schiffe der "Kumbhir Klasse" (Projekt 773i).