依据联合国安理会决议，遵照党中央、国务院、中央军委胡锦涛主席的决策部署，2008年12月26日~2009年4月28日，中国海军 “武汉”号、 “海口”号导弹驱逐舰和 “微山湖”号综合补给舰组成舰艇编队，赴亚丁湾、索马里海域执行首批护航任务，保护我国航经亚丁湾、索马里海域船舶和人员的安全，以及世界粮食计划署等国际组织运送人道主义物资船舶的安全。

护航行动历时124天，圆满完成为41批、166艘船舶伴随护航任务，为46艘中外船舶提供了附带区域掩护，被护船舶安全率100%，成功解救3艘遭海盗袭击的外国船舶，顺利接护 “天裕8号”渔船，并创下了124天不停靠码头补给的历史纪录。

2009年4月13日，由海军 “深圳”号导弹驱逐舰、“黄山”号导弹护卫舰组成的第二支护航编队与首批护航官兵会师亚丁湾，执行接替护航任务，标志着海军护航行动进入有序接替、常态化运行的新阶段。

此次护航行动，是我国首次使用军事力量赴海外维护国家战略利益、首次组织海上作战力量赴海外履行人道主义义务、首次在远海保护重要运输线安全，对于充分展示我国作为一个负责任大国的良好形象和今后更好地履行国际法赋予的权利义务具有重要意义。

在此之前，我国海军的另一次全球航行则创造了人民海军有史以来出访国家最多、航行时间最长、航程最远、航行海区最复杂的新记录。