合补给舰等组成中国海军第十三批护航编队，从湛江港起航，赴亚丁湾、索马里海域执行护航任务。该次护航历时196个日夜，黄山舰等完成37批、166艘次中外船舶的护航任务，查证、驱离海上可疑目标68批、110艘次。完成护航任务后，编队访问了马耳他、阿尔及利亚、摩洛哥、葡萄牙和法国等5国，并于2013年5月23日回到湛江某军港。2013年5月30日下午，美国海军太平洋舰队司令塞西尔·黑尼上将访问解放军海军南海舰队。次日下午，黑尼上将一行在南海舰队司令员蒋伟烈陪同下，参观了南海舰队“衡阳”号导弹护卫舰、“兰州”号导