徐州舰出海训练。温子东摄
应对多种安全威胁、完成多样化军事任务，当历史重任落到“徐州”舰官兵肩上时，全舰官兵心中难以平静：这既是党和人民的信任，更是艰难险阻的考验。作为新型战舰的驾驭者，绝不能给祖国的荣誉和军队的形象抹黑！
亚丁湾、索马里海域，成为徐州舰履行使命的全新战场。他们着眼完成多样化军事任务需要，探索海上长期执行任务组训模式，根据护航行动的特点规律，严密组织护航和结合性训练，探索各种条件下解救商船的方法，制定了详细的反海盗作战预案。
2009年8月，亚丁湾波云诡谲，初来乍到的“徐州”舰在第一次面对可疑小艇，展开一级反海盗部署用时达6分多钟。6分钟相当于给海盗留下了3海里的机动余地！为打破这个时间“瓶颈”，全舰官兵集智献策，艰苦攻关。经过上千次训练摸索，侦察预警时间缩短到10秒；为缩短火力反应时间，火力小组成员在全舰大小通道跑了上百个来回，将每个火力组、每名官兵的动作都做了明确规范。经过刻苦训练，终于将反海盗部署时间缩短到2分钟，为接下来历次应急情况的处置提供了可靠保障。
战舰列阵大洋，官兵众志成城。在第三批护航期间，徐州舰迎来了国际大考——中俄联合军演。联演的压轴戏是副炮对海射击，而徐州舰的副炮主要用于对空作战，彼时没有任何对海射击经验，任务难度很大。为了中国海军在国际舞台上的荣耀，徐州舰官兵立足本级开始了技术攻关，对目标属性等技术要素不断修改、模拟射击，提高射击精度。
联演当天，徐州舰一举命中两海里外只有0.5平米的靶标，展示了国威军威。俄方军官感慨：“中国军人以高超的战术和良好的素质，给追求完美的俄罗斯海军留下了深刻而美好的印象。”
