舰首制舰，也是第二艘入列的054A型护卫舰，可单独或协同海军其他兵力攻击敌水面舰艇、潜艇，具有较强的远程警戒和防空作战能力。徐州舰由黄埔造船厂开工建造，于2007年7月下水，2008年1月27日入列，现服役于东海舰队驱逐舰第三支队。徐州舰舰名取自江苏省徐州市，其入列命名授旗仪式于2008年1月27日举行。
历史.2008年7月，“徐州”号导弹护卫舰参加“蓝鲸”系列演习，取得首次实射YJ-83反舰导弹并直接命中目标的成绩。同年，徐州舰完成全训并形成战斗力。2008年9月至12月，