号导弹护卫舰和“千岛湖”号综合补给舰组成中国海军第七批护航编队，从浙江省舟山市起航，前往亚丁湾和索马里海域执行护航任务。2011年2月中旬，利比亚内战爆发。2月24日，“徐州”号导弹护卫舰在完成第298批船舶护航任务后先行离队，从曼德海峡南口起航，经红海北部海域、苏伊士运河到达地中海，前往利比亚附近海域，为撤离中国（包括港澳台）在利比亚人员船舶的警戒护航任务。3月12日，顺利完成为撤离中国在利比亚人员船舶护航任务的徐州舰返回亚丁湾，继续执行为航经亚丁湾索马里海域商船护航任务。完成护航任务后，徐州舰等出访