伊士运河到达地中海，前往利比亚附近海域，为撤离中国（包括港澳台）在利比亚人员船舶的警戒护航任务。3月12日，顺利完成为撤离中国在利比亚人员船舶护航任务的徐州舰返回亚丁湾，继续执行为航经亚丁湾索马里海域商船护航任务。完成护航任务后，徐州舰等出访了坦桑尼亚、南非、塞舌尔等非洲3国，并停靠新加坡。经过累计189个日夜、11万多海里的航行后，徐州舰等于2011年5月9日返回舟山某军港。2011年夏，“徐州”号导弹护卫舰作为指挥舰率领3艘驱护舰开赴渤海海域进行复杂电磁环境演练。演练中，徐州舰采用导弹系统、舰炮系统