In de jaren zestig begon de Sovjet-marine met de ontwikkeling van een type grenspatrouilleboot, gebaseerd op de Project 205 Osa-klasse schepen. De belangrijkste veranderingen waren onder meer het vervangen van de raketbewapening door torpedo's en het installeren van uitrusting voor onderzeebootbestrijding. Daarnaast werden er plannen gemaakt om de levensomstandigheden van de bemanning te verbeteren met grotere hutten en een verbeterd airconditioningsysteem. Deze boten werden Project 205P Stenka genoemd. De eerste van deze schepen werd in 1967 te water gelaten en er werden in totaal 137 gebouwd. Na verloop van tijd werden de torpedowapens van de schepen verwijderd. Rusland gebruikte tot 2017 Project 205P-boten als onderdeel van zijn kustwacht.
