补给舰舰组成中国海军第十二批护航编队在浙江省舟山市某军港解缆起航，赶赴亚丁湾、索马里海域接替第十一批护航编队执行护航任务。该次护航历时201天，航程12449海里，编队完成46批204艘中外船舶护航任务，查证、驱离可疑船只35批62艘次，并访问澳大利亚、越南两国。益阳舰等于2013年1月19日返抵舟山市某军港。2013年5月11日，纪念人民海军建立64周年舰艇开放暨第七届“海洋观教育日”活动在舟山市举行。“益阳”号导弹护卫舰等舰艇向公众开放参观。2013年8月26日，“益阳”号导弹护卫舰及“常州”号