W latach sześćdziesiątych radziecka marynarka wojenna rozpoczęła prace nad typem granicznej łodzi patrolowej opartej na okrętach klasy Project 205 Osa. Do głównych zmian należy wymiana uzbrojenia rakietowego na torpedowe oraz instalacja sprzętu przeciw okrętom podwodnym. Dodatkowo planowano poprawić warunki życia załogi dzięki większym kabinom i ulepszonemu systemowi klimatyzacji. Łodzie te oznaczono jako Projekt 205P Stenka. Pierwszy z tych statków został zwodowany w 1967 roku i łącznie zbudowano 137 sztuk. Z biegiem czasu ze statków usunięto broń torpedową. Rosja używała łodzi Projektu 205P w ramach swojej straży przybrzeżnej do 2017 roku.
