卫舰在东海某海域进行了一场舰机联合攻潜演练。演练中，徐州舰及其舰载直升机分别利用舰壳声纳和吊放声纳捕获了潜艇。2012年9月底，“徐州”号导弹护卫舰接到应急任务，前往东海某敏感海域执行战备巡逻任务。2012年11月29日，对中国进行正式访问的美国海军部长雷·马伯斯在海军副司令员徐洪勐的陪同下抵达东海舰队，参观“徐州”号导弹护卫舰、“长城221”号常规潜艇等舰艇。2013年2月22日，“徐州”号导弹护卫舰由中共中央军委主席习近平签署通令记一等功。2013年10月23日，“徐州”号导弹护卫舰随东