责任和能力。维护并保持新加坡日益增长的区域贸易变成了海军所需扮演的角色。海军也必须捍卫新加坡的海上通讯线路。作为方案的一部分，于1983年海军拟议订购一个中队的巡逻舰，并交由建造。第一艘胜利号于德国建造，其余五艘由新加坡船舶和工程建造（即现在的新加坡科技工程有限公司）。这型巡逻舰装备与声纳和鱼雷，是新加坡海军首类有反潜艇能力的军舰。1996年时，每一艘巡逻舰都配有两座八联装闪电-1舰对空导弹发射器。主桅后部的平台和舰桥顶部分别安装有第二个火控雷达和光电指示器。船体也增设了减摇鳍，以提高舰艇航海时的稳定性