年海军拟议订购一个中队的巡逻舰，并交由建造。第一艘胜利号于德国建造，其余五艘由新加坡船舶和工程建造（即现在的新加坡科技工程有限公司）。这型巡逻舰装备与声纳和鱼雷，是新加坡海军首类有反潜艇能力的军舰。1996年时，每一艘巡逻舰都配有两座八联装闪电-1舰对空导弹发射器。主桅后部的平台和舰桥顶部分别安装有第二个火控雷达和光电指示器。船体也增设了减摇鳍，以提高舰艇航海时的稳定性。2009年，海军宣布对该级巡逻舰实施延寿改造。2011年8月23日，升级后的英武号在新加坡与美国海军一同举行的中成功进行了巴拉克导