舰等组成中国海军第十三批护航编队，从广东省湛江港起航，赴亚丁湾、索马里海域执行护航任务。该次护航历时196个日夜，黄山舰等完成37批、166艘次中外船舶的护航任务，查证、驱离海上可疑目标68批、110艘次。完成护航任务后，编队访问了马耳他、阿尔及利亚、摩洛哥、葡萄牙和法国等5国，并于2013年5月23日回到湛江某军港。2013年10月18日，“黄山”号导弹护卫舰和“广州”号导弹驱逐舰起航参加海军“机动-5号”远海实兵演习，奔赴西太平洋海域执行海空立体攻防、舰机联合反潜等演练任务。该次演习前后共持续15天