在2008年12月26日，中國海軍護航編隊首次受命前往亞丁灣和索馬里海域執行任務。該編隊由三艘軍艦組成，以“武漢”號導彈驅逐艦為旗艦，隨后是“微山湖”號綜合補給艦，“海口”號導彈驅逐艦作為后衛。自那時起，中國海軍已連續一年在相關海域執行護航任務，共派出四批次編隊，包括九艘導彈驅逐艦、護衛艦和兩艘綜合補給艦，執行了超過150批次護航任務，確保了1300多艘中外船舶的安全。中國海軍護航艦艇編隊由“武漢”號導彈驅逐艦、“海口”號導彈驅逐艦和“微山湖”號綜合補給艦組成，并配備了2架艦載直升機。編隊的指揮官、各艦艦長、政委以及特戰指揮員的具體名單如下：- 編隊指揮員：杜景臣海軍少將- 編隊副指揮員：殷敦平海軍少將- 169艦—“武漢”號導彈驅逐艦：艦長龍卷海軍上校、政委羊逸海軍上校- 171艦—“海口”號導彈驅逐艦：艦長鄒福全海軍上校、政委劉劍忠海軍上校- 887艦—“微山湖”號補給艦：艦長席飛峻海軍上校、政委袁澤華海軍上校- 特戰指揮員：謝增嶺海軍少校編隊共有官兵880余人，包括海軍特戰隊員。第二批護航編隊將航經西沙、南沙、新加坡海峽、馬六甲海峽，穿越印度洋，抵達亞丁灣和索馬里海域，總航程約為4600海里。編隊中包括“深圳”號導彈驅逐艦和“黃山”號導彈護衛艦，這兩艘軍艦均為中國自行設計制造的現代化戰艦。“深圳”號導彈驅逐艦被譽為“神州第一艦”，全長154米、寬17.1米，滿載排水量6580噸。該艦配備了現代化的武器系統和新型裝備，并搭載了一架直-9C型艦載直升機，具備對海對空攻擊能力和反潛能力。自1999年2月服役以來，“深圳”艦已遠航超過10萬海里，訪問過多個國家和地區，是中國海軍對外交往的重要平臺。“黃山”號導彈護衛艦是中國自行研制的新型導彈護衛艦，全長134米，寬16米，滿載排水量4053噸。該艦主要裝備有艦艦導彈系統和近程防御艦炮等先進武器，同樣搭載了一架直-9C型艦載直升機。2009年7月16日，中國海軍第三批護航編隊從浙江舟山啟航，接替第二批編隊執行護航任務。這標志著中國海軍護航行動已進入常態化運行的新階段。第三批編隊由新型導彈護衛艦“舟山”號、“徐州”號、“千島湖”號綜合補給艦組成，并配備有2架艦載直升機和特戰人員，共計800余人。