Soviet Navy
31 Schiffe des Projekts 266M wurden zwischen 1970 und 1978 für die Sowjetische Marine gebaut, davon 26 auf der Newski-Werft in Sankt Petersburg, die übrigen fünf in Chabarowsk. Die meisten dieser Schiffe erhielten Namen von Dienststellungen in der Marine. Beispielsweise "Turbinist", "Torpedist", "Artillerist", "Signalschik", "Maschinist", "Motorist" und andere. 23 Schiffe waren bis 2005 außer Dienst gestellt, zwei wurden an die Ukraine und eines an Vietnam abgegeben.