Na década de 1960, a Marinha Soviética começou a desenvolver um tipo de barco patrulha de fronteira baseado na classe de navios do Projeto 205 Osa. As principais mudanças incluíram a substituição do armamento de mísseis por torpedos e a instalação de equipamentos de guerra anti-submarino. Além disso, foram feitos planos para melhorar as condições de vida da tripulação com cabines maiores e um sistema de ar condicionado aprimorado. Esses barcos foram designados Projeto 205P Stenka. O primeiro desses navios foi lançado em 1967 e foram construídos um total de 137. Com o tempo, as armas de torpedo foram retiradas dos navios. A Rússia usou barcos do Projeto 205P como parte de sua guarda costeira até 2017.
