补给舰舰组成中国海军第十二批护航编队在浙江省舟山市某军港解缆起航，赶赴亚丁湾、索马里海域接替第十一批护航编队执行护航任务。该次护航历时201天，航程12449海里，编队完成46批204艘中外船舶护航任务，查证、驱离可疑船只35批62艘次，并访问澳大利亚、越南两国。常州舰等于2013年1月19日返抵舟山市某军港。2013年8月26日，“常州”号导弹护卫舰与“益阳”号导弹护卫舰组成解放军海军东海舰队舰艇编队从舟山市某军港起航，赴西太平洋海域开展例行性训练。期间，编队开展了战备巡逻、舰机协同、远海综合攻防及非