A型导弹护卫舰开工建造。新型号在多个方面方面进行了大量改良，包括对空搜索雷达换装H/LJQ-382雷达，包括舰首改装H/AKJ-16垂直发射系统，利用H/PJ-12近防炮替换H/PJ-13型近防炮，大幅强化其防空、反潜作战能力。054A型导弹护卫舰首舰徐州号于2006年9月30日在广州黄埔造船厂下水，2008年服役。054A型导弹护卫舰成军后大量更换此前装备中国人民解放军海军的053系列护卫舰，成为其护卫舰队中坚。同时，054A型导弹护卫舰后续建造的批次持续进行着不同程度的改良：首舰至四号舰为第一批次，