舰、“广州”号导弹驱逐舰及“武汉”号导弹驱逐舰等5艘舰艇组成的中国海军舰艇编队于5月6日穿越冲绳本岛西南海域向太平洋方向行驶。2012年11月9日，“衡阳”号导弹护卫舰、“黄山”号导弹护卫舰和“青海湖”号综合补给舰等组成中国海军第十三批护航编队，从湛江港起航，赴亚丁湾、索马里海域执行护航任务。该次护航历时196个日夜，黄山舰等完成37批、166艘次中外船舶的护航任务，查证、驱离海上可疑目标68批、110艘次。完成护航任务后，编队访问了马耳他、阿尔及利亚、摩洛哥、葡萄牙和法国等5国，并于2013年5月23