In den 1960er Jahren begann die sowjetische Marine mit der Entwicklung einer Art Grenzpatrouillenboot auf Basis der Schiffsklasse Project 205 Osa. Zu den wichtigsten Änderungen gehörten der Ersatz der Raketenbewaffnung durch Torpedos und der Einbau von U-Boot-Abwehrausrüstung. Darüber hinaus war geplant, die Lebensbedingungen der Besatzung durch größere Kabinen und eine verbesserte Klimaanlage zu verbessern. Diese Boote erhielten die Bezeichnung Projekt 205P Stenka. Das erste dieser Schiffe lief 1967 vom Stapel, insgesamt wurden 137 Exemplare gebaut. Im Laufe der Zeit wurden die Torpedowaffen von den Schiffen entfernt. Russland nutzte bis 2017 Boote des Projekts 205P als Teil seiner Küstenwache.
