海军徐州舰着力锤炼能打仗打胜仗能力
她是人民海军序列里一艘年轻的新型战舰，2007年下水，2008年入列，以发射导弹首发命中、新型舰炮直接命中拖靶等骄人战绩，在最短的时间里形成了战斗力。
她是一把驰骋大洋的先锋利剑，从波澜壮阔的太平洋到惊涛骇浪的印度洋，犁开了一道道令人荡气回肠的闪光航迹，开创了人民海军历史上多项纪录。
她是信息化建设大潮的弄潮儿，复杂电磁环境磨砺对抗硬功、远海大洋摸索性能、实战化对抗找准自身短板，在信息天网和炮火硝烟中不断提升 能打仗、打胜仗 的能力。
碧海长空，雄风激荡。海军徐州舰在执行多样化军事任务的战场上横空出世！
使命在肩练就一流本领
2006年8月，东海之滨，一艘以我国历代战略要地江苏省徐州市命名的现代化战舰正式组建；2007年7月，该舰作为我国新型导弹护卫舰首制舰顺利下水；2008年1月，徐州舰乘风破浪，光荣加入人民海军战斗序列。
使命重于，责任催生动力。入厂接舰时，官兵们就以一种只争朝夕的紧迫感投入到装备学习中。在全舰官兵的共同努力下，徐州舰只用了一年的时间就完成了全训。
拿到战场 通行证 后，徐州舰开始在大洋浪涛中真打实练。
入列仅仅5个多月，在一次打击 敌 舰艇编队课题演练中，新型战舰首次上阵就不负众望，很快捕捉到目标。 导弹准备完毕！ 发射！ 随着指挥员一声令下，导弹如利箭离弦，直扑目标，顷刻间， 敌 舰灰飞烟灭！
一个壮丽的 开门红 ，让全舰官兵热血沸腾，全身心投入到新装备战斗力建设中去，创下了当年入列、当年全训、当年形成战斗力的优异成绩。
2009年9月，正在亚丁湾、索马里海域执行护航任务的徐州舰参加中俄护航编队 和平蓝盾-2009 海上联演。在实弹射击演练中，徐州舰全体官兵集智攻关，充分挖掘装备潜力，创造性地使用主要用于对空作战的副炮对海射击，一举命中浮动靶标。
2012年4月，徐州舰参加 海上联合 2012 中俄联合军演，连续4次用防空火炮击毁靶机。俄方军官感叹地说： 中国军人以高超的战术和良好的素质，给追求完美的俄罗斯海军留下了深刻而美好的印象！
国际舞台展现先锋风采
2009年、2010年，徐州舰两次奔赴亚丁湾、索马里海域，执行第三、第七批护航任务，创造了多项护航纪录，用忠诚和拼搏赢得了广泛认同。
2010年11月18日，执行第七批护航任务的徐州舰刚刚抵达亚丁湾，就收到了 我国 乐从 轮在阿拉伯海遭遇海盗袭击，一名船员中弹负伤 的揪心消息，接到前出接护的命令，徐州舰征尘未洗，千里驰援。
37个小时后，徐州舰与 乐从 轮会合，医护人员迅速给受伤船员进行医治，荷枪实弹的特战队员登船护卫，保护刚刚脱离险境的同胞不再受到伤害。
一波未平一波又起。正当徐州舰为 乐从 轮实施伴随护航之际，又传来 我国特种运输船 泰安口 轮遭海盗袭击 的消息，并且4名海盗已登船，商船船员情况不明！此时距离 泰安口 轮最近的，正是徐州舰。