2008年12月26日，中國海軍第1批護航編隊起航前往亞丁灣，拉開了中國海軍亞丁灣護航的序幕。

截至2018年12月26日，10年時間里，中國海軍派出了31批護航編隊前往亞丁灣打擊海盜，打破了人民海軍的多個海上首次紀錄和創造了多個護航之“之最”。

參與護航批次最多的戰斗艦艇

在參加過31個批次的海上護航編隊主力艦艇中，“衡陽”號導彈護衛艦（2012年2月28日由原“巢湖”號更名而來）是編隊中的“常客”?！昂怅枴碧枺ㄏ咸?68）是參加護航編隊批次最多的戰斗艦艇，共參加過第4、5、13和第25批次的海上護航行動。

2009年12月21日，“衡陽”號導彈護衛艦（當時命名為“巢湖”號）加入第4海上護航編隊。據中國新聞網2010年的報道，當年3月20日，“衡陽”號導彈護衛艦（568）在順利完成對香港“長江之韻”號超大型油輪的伴隨護航后，正式歸建中國海軍第5批護航編隊序列。“衡陽”號導彈護衛艦由此成為第一艘參加兩批護航編隊執行任務的海軍戰斗艦艇。

在31批護航編隊中，“衡陽”號導彈護衛艦共護送132批965艘商船。另外，“衡陽”號導彈護衛艦在海外護航時間累計達728天，是目前中國海軍執行護航任務時間最長的戰斗艦艇。

參與護航批次最多的輔助艦艇

在31個批次的海上護航編隊，“微山湖”號綜合補給艦（887）和“千島湖”號（886）綜合補給艦是護航編隊中最?？吹降摹懊婵住?，兩艦也是參加海上護航編隊批次最多的輔助艦艇，各參加了7次。

在31個批次護航任務中，“微山湖”號參加了第1、2、5、6、11、14、19批次海上護航行動，“千島湖”號參加了第3、4、7、8、12、20、29批次的護航行動。“微山湖”號補給艦連續執行兩批護航任務，創下中國海軍遠洋保障多項新紀錄。

除此之外，“微山湖”號補給艦是所有參與護航商船批數最多、數量最多的軍艦，成功護航318批2642艘商船。“千島湖”號綜合補給艦則是在海外執行任務時間最長的軍艦，累計達到1406天。

護航任務中最早與外軍聯合護航的編隊

2009年9月，海軍第3批護航編隊，首次與俄羅斯海軍執行聯合護航任務，并共同組織聯合反海盜演練。創造了首次和外軍展開聯合護航、首次在遠洋和外軍舉行聯合軍演等多項新紀錄。

第3批護航編隊于2009年7月16日，從浙江舟山出發。編隊由“舟山”號導彈護衛艦（529）、“徐州”號導彈護衛艦（530）和“千島湖”號綜合補給艦（886）組成，編隊人員約800人，并裝備有兩架直升機。

第3批護航編隊，在大洋上連續執行任務158天，總航程達89600余海里，共擔負53批護航任務，安全護送中外船舶582艘，總噸位達3323萬噸。

護航商船最多的批次

第4批護航編隊在大洋上連續執行任務176天，累計航程近４萬海里，共完成46批660艘中外船舶護航任務，實現單批次護航商船數最多，并創造了首次依法登臨檢查、首次接護獲釋臺灣和外國商船、首次靠泊非洲大陸補給休整等多項紀錄。

2009年10月30日，第4批護航編隊正式從浙江舟山出發，開始了為期5個多月的海外任務。最早的護航兵力包括“馬鞍山”號導彈護衛艦（525）、“溫州”號導彈護衛艦（526）、“千島湖”號綜合補給艦（886）、以及2架艦載直升機和數十名特戰隊員組成，編隊共700余人。

2009年12月21日，“巢湖”號導彈護衛艦（現改名為“衡陽”號）作為增援部隊抵達亞丁灣，并加入第4批護航編隊，使得第4批成為31批次護航中主力艦艇和輔助艦艇數量最多的一次，達到4艘。

護航中海外執行任務時間最長的批次

中國海軍第20批護航編隊，是31個批次護航編隊中最為特殊的一批。該編隊在執行完海上護航任務后，直接進行環球訪問任務并成功完成。

2015年4月3日，“濟南”號導彈驅逐艦（152）、“益陽”號導彈護衛艦（548）、“千島湖”號綜合補給艦（886）組成中國海軍第20批護航編隊，前往亞丁灣執行海上護航任務。編隊共有800余人，其中包括部分特戰隊員。

在執行護航任務期間，第20批海上護航編隊共完成39批90艘中外船舶護航任務。在遠離本土執行完為期4個多月的遠海護航行動后，編隊未經休整直接轉入環球訪問任務。

隨后編隊歷時309天、航程5.23萬海里，橫跨印度洋、大西洋、太平洋，先后訪問蘇丹、埃及、丹麥、芬蘭、瑞典、波蘭、葡萄牙、美國、古巴、墨西哥、東帝汶、印尼等16國18港、共計5.5萬余人次登艦參觀，創造了人民海軍艦艇編隊一次執行任務時間最長、航經海域最廣、總航程最遠、訪問國家最多、中外聯演最多等多項紀錄。

護航中首次參加海外撤僑行動的戰艦

2017年，一部《戰狼2》火遍了大江南北。據統計，《戰狼2》累計票房已達到56.83億。電影故事講述的是非洲某國發生武裝叛亂，中國海軍艦艇編隊前往撤僑。中國海軍海軍第一次赴國外參與撤僑任務，正是由“徐州”號護衛艦完成的。

2011年利比亞發生內戰，當地3萬多華人華僑和中資機構人員處于極度危險之中，中國海軍第7批護航編隊“徐州”號導彈護衛艦（530），緊急啟程趕赴利比亞班加西以北海域，與載有2142名中國在利比亞人員的希臘客輪“維尼澤洛斯”號會合并提供警戒護航。隨后“徐州”號成功將人員送往希臘。

由此，“徐州”號護衛艦創造了首次為撤離我國駐海外受困人員船舶實施護航等多個新紀錄。除此之外，“徐州”號導彈護衛艦在31批護航任務中共參與護航117批商船，累計護航商船數達1200艘。