中国海军第一批护航编队
2008年12月26日，中国海军首支护航编队从三亚启航，奔赴预定海域执行护航任务。护航编队由“武汉”号和“海口”号导弹驱逐舰、“微山湖”号综合补给舰、2架舰载直升机以及部分特战队员组成。历时124天，航时2940小时，武汉舰行驶了33000余海里，海口舰为32000余海里。 在4个月的护航时间里，包括伴随护航、区域护航在内，护航编队共为212艘船舶护航。此外，首批护航编队还解救了3艘遇袭船舶，接护1艘渔船。
中国海军第二批护航编队
2009年4月2日上午，中国海军第二批护航编队从广东湛江启航，赴亚丁湾、索马里海域接替执行护航任务。第二批护航编队由“深圳”号导弹驱逐舰、“黄山”号导弹护卫舰和首批护航编队留下来的“微山湖”号综合补给舰，以及两架舰载直升机和部分特战人员组成，整个编队共800余人。
中国海军第三批护航编队
2009年7月16日上午，中国海军第三批护航编队从浙江舟山东海舰队某军港起航，赴亚丁湾、索马里海域执行接替第二批护航编队护航任务。第三批护航编队由海军东海舰队“舟山”号和“徐州”号两艘导弹护卫舰及“千岛湖”号综合补给舰，以及2架舰载直升机和数十名特战队员组成，整个编队800余人。
中国海军第四批护航编队
2009年10月30日上午，中国海军第四批护航编队从浙江舟山东海舰队某军港起航，赴亚丁湾、索马里海域接替第三批护航编队执行护航任务。第四批护航编队由海军东海舰队“马鞍山”号、“温州”号两艘国产新型导弹护卫舰和此前执行第三批护航任务的“千岛湖”号综合补给舰及两架舰载直升机和数十名特战队员组成，整个编队共计700多人。
中国海军第五批护航编队
2010年3月4日上午，中国海军第五批护航编队从海南三亚某军港起航，赴亚丁湾、索马里海域执行护航任务。中国海军第五批护航编队由南海舰队导弹驱逐舰“广州”舰、导弹护卫舰“巢湖”舰、综合补给舰“微山湖”舰，以及两架舰载直升机和数十名特战队员组成，整个编队共800多人。其中“巢湖”舰已先期到达亚丁湾、索马里海域执行护航任务。
中国海军第六批护航编队
2010年6月30日，中国海军第六批护航编队从广东湛江起航，前往亚丁湾、索马里海域接替第五批护航编队执行护航任务。这次护航编队的3艘战舰都是由我国自主研发、具备先进武器装备性能的现代化战舰。其中排水量1.85万吨的“昆仑山”号舰是中国海军目前吨位最大的水面作战舰艇，作为最新装备在护航行动中首次亮相。中国海军第六批索马里护航编队由“深圳”号导弹驱逐舰、“黄山”号导弹护卫舰和首批护航编队留下来的“微山湖”号综合补给舰，以及2架舰载直升机和部分特战人员组成，整个编队共800余人，主要任务是保护我国航经亚丁湾、索马里海域船舶、人员的安全，保护世界粮食计划署等国际组织运送人道主义物资船舶的安全。
中国海军第七批护航编队
2010年11月2日，中国海军第七批护航编队在浙江舟山起航，赴亚丁湾、索马里海域执行护航任务。 中国海军第七批护航编队由“舟山”号、“徐州”号国产新型导弹护卫舰和“千岛湖”号综合补给舰，以及2架舰载直升机组成。整个编队780余人，包括数十名特战队员和担负医疗救护、心理咨询、通信值班等任务的25名女舰员。
中国海军第八批护航编队
2011年2月21日上午，中国海军第八批护航编队从舟山某军港解缆启航，赴亚丁湾、索马里，与第七批护航编队的“千岛湖”舰会合，共同执行第八批护航任务。“温州”舰、“马鞍山”舰都是第二次执行护航任务。
