温州号（526）于2003年11月30日在广州黄埔造船厂下水，于2005年9月26日服役，两舰均入役东海舰队。之后054型的改进型054A型护卫舰大量建造。
建造背景.在054型服役之前，解放军海军最先进的护卫舰是053H2G/H3型，这两型护卫舰排水量小（满排2250吨），续航力低下，外形落后，只能执行近海巡逻任务，无法满足海军在21世纪的担任的新的战略任务。在这一背景下，两艘054型护卫舰作为新舰体设计的验证型本世纪初下水，作为“小步快跑”的验证型舰，武器装备大致与053H3型