En la década de 1960, la Armada Soviética comenzó a desarrollar un tipo de barco patrullero fronterizo basado en los barcos de la clase Proyecto 205 Osa. Los principales cambios incluyeron la sustitución del armamento de misiles por torpedos y la instalación de equipos de guerra antisubmarina. Además, se hicieron planes para mejorar las condiciones de vida de la tripulación con cabinas más grandes y un sistema de aire acondicionado mejorado. Estos barcos fueron designados Proyecto 205P Stenka. El primero de estos barcos se botó en 1967 y se construyeron un total de 137. Con el tiempo, las armas torpederas fueron retiradas de los barcos. Rusia utilizó barcos del Proyecto 205P como parte de su guardia costera hasta 2017.
