Dans les années 1960, la marine soviétique a commencé à développer un type de patrouilleur frontalier basé sur la classe de navires Projet 205 Osa. Les principaux changements comprenaient le remplacement de l'armement de missiles par des torpilles et l'installation d'équipements de guerre anti-sous-marine. De plus, des plans ont été élaborés pour améliorer les conditions de vie de l'équipage avec des cabines plus grandes et un système de climatisation amélioré. Ces bateaux ont été désignés Projet 205P Stenka. Le premier de ces navires a été lancé en 1967 et 137 exemplaires ont été construits. Au fil du temps, les torpilles ont été retirées des navires. La Russie a utilisé les bateaux du projet 205P dans le cadre de sa garde côtière jusqu'en 2017.
