进入90年代中期，1972年就开始服役于新加坡海军的“海狼”级导弹艇已经明显过时，而由此，新加坡海军开始寻求新型护卫舰替代老式“海狼”级导弹艇。2000年3月，法国DCNS设计局基于“拉斐特”级的进一步改进方案中标。根据新加坡的要求，DCNS负责整体设计，并在法国洛里昂（ Lorient）建造首舰，而后法国将实施技术转让，由新加坡ST海事部负责剩余5艘护卫舰的建造工作。“可畏”级由此诞生。
68“可畏”号
6艘“可畏”级护卫舰是新加坡海军主力水面作战舰艇，被视为东南亚最先进的作战舰艇。其基于法国“拉斐特”级护卫舰为原、改进而来，长114.8米，宽16.3米，吃水6米，满载排水量3200吨。其使用柴柴联合动力，4台MTU 20V 8000 M90型柴油机提供36400千瓦的功率，还有4台ISM V1708型柴油发电机，功率3440千瓦。最大航速为27节，巡航速度18节，续航能力4200海里。“可畏”级护卫舰舰员编制71人。
69“无畏”号
船电系统上，“可畏”级护卫舰泰勒斯的有源相控阵雷达，泰勒斯STING EO Mk2型火控雷达、丹麦国防和航空航天公司的Scanter 2001型导航雷达、EDO公司的Model 980型主动低频拖曳声呐、拉斐尔公司的C-PEARL-M型电子战系统。
70“坚定”号
“可畏”级护卫舰配备32单元“席尔瓦”垂直发射系统，可以搭载32枚“紫菀”15/30防空导弹、24枚RGM-84C“捕鲸叉”反舰导弹、2座三联装B515型鱼雷发射管、1门奥拓76毫米速射炮、2门Mk.38型25毫米武器站和4挺12.7毫米机枪。“可畏”级还配备了LRAD500X型非致命声波武器以及1架S-70“海鹰”直升机。
71“顽强”号
6艘“可畏”级分别为68“可畏”号（RSS Formidable）、69“无畏”号（RSS Intrepid）、70“坚定”号（RSS Steadfast）、71“顽强”号（RSS Tenacious）、72“坚韧”号（RSS Stalwart）、73“无上”号（RSS Supreme）。6艘“可畏”级均配属第一支队第185分舰队，驻地在樟宜海军基地。此次来的是72“坚韧”号，为该级舰5号舰，已于4月20日到达青岛。
72“坚韧”号
73“无上”号