其实要说到把护卫舰的成熟设计用到海警巡逻舰的研制建造中来，做的最直接的要算已经逝去的苏联。军迷们一定还记得那个著名的“我舰奉命撞击你舰”的故事吧。
该故事中的主角之一就是1135型“克里瓦克”级导弹护卫舰，这是苏联时代综合作战能力最强的导弹护卫舰，俄文编号叫Burevestnik（风暴海燕）级。
该舰一开始是按照大型反潜舰（即反潜驱逐舰）的要求设计的，后在该级舰“警戒”号叛逃事件发生后，受到牵连，舰种降到了警戒舰（即护卫舰）。
但其实，随着1135型和1135M型警戒舰陆续在苏联海军服役后，红海军对这种军舰出色的适航型和远洋作战能力是非常满意的。
除了红海军外，下属苏联内务部（克格勃）的边防军也看上了这款护卫舰。因为苏联太平洋沿岸海岸线十分漫长，克格勃的边防军仅有小型巡逻舰艇和捕鲸船改装的巡逻舰，根本无法满足需求。
