执行战备巡逻任务。2012年11月29日，对中国进行正式访问的美国海军部长雷·马伯斯在海军副司令员徐洪勐的陪同下抵达东海舰队，参观“徐州”号导弹护卫舰、“长城221”号常规潜艇等舰艇。2013年2月22日，“徐州”号导弹护卫舰由中共中央军委主席习近平签署通令记一等功。2013年10月23日，“徐州”号导弹护卫舰随东海舰队舟山舰编队离开码头参加海军“机动-5号”远海实兵演习，奔赴西太平洋海域执行海空立体攻防、舰机联合反潜等演练任务。该次演习前后共持续15天，于2013年11月1日结束，各参演兵力陆