2009年12月21日，“衡阳”号导弹护卫舰抵达亚丁湾海域与中国海军第四批护航编队会合，开始执行护航任务。在完成46批600余艘中外船舶的护送任务之后，除衡阳舰外第四批护航编队的其余舰船启程归国。2010年3月18日，“衡阳”号导弹护卫舰与从海南省三亚市起航的“广州”号导弹驱逐舰、“微山湖”号综合补给舰共同组成中国海军第五批护航编队，任务交接仪式在“马鞍山”号导弹护卫舰上举行。编队先后查证驱离可疑船只85批370艘次，为41批588艘中外商船实施了伴随护航，还应邀出访埃及、意大利、希腊、缅甸等4国，并在