054A型护卫舰首舰徐州号（530）于2006年9月30日下水，于2008年服役。广州黄埔造船厂与上海沪东造船厂继续以轮流交替的模式建造054A，舷号也是交错的。

舰长134米，舰宽16米，满载排水量4270吨，续航力4000海里/18节，舰员编制180人。动力系统采用全柴联合动力(CODAD)，配备4台16PA6V280-STC型柴油机，双轴双桨推进，最高航速不小于27节，经济航速15-19节。

舰载武器：主炮H/PJ26型单联装76毫米隐身舰炮；2座H/PJ-12型7管30毫米近防炮；2座FQF-3200型6联装反潜火箭深弹发射装置，使用改进型81式火箭深弹；2座7424B型3联装反潜鱼雷发射装置，发射鱼-7A/B/C型热动力声自导反潜鱼雷，射程不小于10千米，也可以使用新型鱼-11型反潜鱼雷；4组8联装垂直发射系统，采用热发射技术，发射红旗-16舰空导弹还兼容鱼-8火箭助飞反潜鱼雷；2座4联装鹰击-83舰舰导弹(H/AJJ83型)发射装置，使用改进型鹰击-83J舰舰导弹(H/AJJ83J型)，鹰击-83最大射程增加到120千米(增程改进型鹰击-83J超过200千米)。

电子设备：主桅杆一部H/LJQ-382型三坐标对空/对海搜索雷达，后桅杆一套H/LJQ-364型低空/对海搜索雷达(快反雷达)，对空作用距离100千米；半椭圆球形罩内是一部H/LJQ-366型舰载主/被动超视距雷达，最大探测距离超过350千米；4部H/AJK16舰空导弹目标照射雷达；一部H/LJP-349A型火控雷达，负责H/PJ26型舰炮的引导射击；一套H/ZJG-1B型光电跟踪仪。

水声系统：H/SJD-9型主/被动数字化舰壳声呐、H/SJG-206型被动拖曳线阵列声呐以及604型通信声呐、723型本舰声纳环境监测仪和水声对抗设备。

改进：

第一次改进是在第17号舰577舰上，反潜加强版，采用H/SJG-311型低频主/被动复合拖曳式可变深度声呐取代了H/SJG-206型低频被动拖曳线阵列声呐，使用H/PJ-11型近防炮替换了原装H/PJ-12（730型）型近防炮。

第二次改进是在054A型导弹护卫舰第26号舰599舰上，改进在电子战系统，该舰及后续舰开始用新型相控阵有源干扰机取代了原有的机械式有源干扰机。

第三次改进则是第31艘054A型导弹护卫舰上，用四面小型相控阵照射雷达取代了原有的机械式照射雷达。