自2008年底，中国人民解放军海军参加索马里护航任务。自2009年上半年开始，054A型护卫舰开始参加编队护航任务。2009年4月2日，中国人民解放军海军一艘054A型护卫舰（570“黄山”号）与一艘051B型驱逐舰（167“深圳”号）组成护航编队赴索马里海域执行护航任务。2011年3月1日，“徐州号”导弹护卫舰与搭乘2142名从利比亚撤离的中国平民的希腊籍商船“卫尼泽洛斯”号在地中海会合，实施中国海军史上首次海外撤侨护航任务。2012年10月19日，549号舰常州舰刚完成补给驶回亚丁湾，舰长梁阳