二支队。黄山舰舰名取自安徽省黄山市，其入列命名授旗仪式于2008年5月13日在广东省湛江市举行。
历史.2009年4月2日，“黄山”号导弹护卫舰和“深圳”号导弹驱逐舰等组成中国海军第二批护航编队，从广东省湛江市起航，赴亚丁湾、索马里海域执行护航任务。该次护航标志着中国海军护航行动进入有序接替、常态化运行的新阶段。该次护航历时142天，黄山舰等为85艘船舶提供区域掩护，成功解救4艘遇袭外国船只，查证、驱离可疑船只129艘。编队于8月21日返回湛江市某军港。2010年7月26日，“