Negli anni '60, la Marina sovietica iniziò a sviluppare un tipo di motovedetta di frontiera basato sulla classe di navi Progetto 205 Osa. Le principali modifiche includevano la sostituzione dell'armamento missilistico con siluri e l'installazione di attrezzature per la guerra antisommergibile. Inoltre, sono stati fatti piani per migliorare le condizioni di vita dell'equipaggio con cabine più grandi e un sistema di aria condizionata migliorato. Queste barche furono designate Progetto 205P Stenka. La prima di queste navi fu varata nel 1967 e ne furono costruite 137 in totale. Nel corso del tempo, le armi siluro furono rimosse dalle navi. La Russia ha utilizzato le barche del Progetto 205P come parte della sua guardia costiera fino al 2017.
