舰及“巢湖”号综合补给舰等共同组成中国海军第十七批护航编队，比预定时间提前10天准备就绪，从浙江省舟山市提前起航，经中国南海海域、纳土纳群岛海域、卡里马塔海峡、巽他海峡，前往印度洋海域执行搜救任务。2014年4月5日，“常州”号导弹护卫舰等完成位于澳大利亚圣诞岛以南11.11万平方公里责任区海域的搜寻任务后，赴亚丁湾、索马里海域，接替第十六批护航编队执行护航任务。该次护航历时213个日夜，编队共完成43批115艘中外船舶护航任务，之后对约旦、阿联酋、伊朗、巴基斯坦等4国进行了友好访问。常州舰等于10月2