2008年12月26日，海军首批护航编队“武汉”舰、“海口”舰和“微山湖”舰从三亚起航开赴亚丁湾、索马里海域。

　　4400海里的航线，宣示了我国首次使用军事力量赴海外维护国家战略利益，首次组织海上作战力量赴海外履行国际人道主义义务，首次在远海执行保护重要运输线安全任务。

　　首批护航编队连续124天不靠港、不抛锚，7万多海里战狂风、斗恶浪，创下了人民海军史上的多项第一。

　　如今，海军护航行动已经实现有序接替，进入常态化、正规化运行阶段。3年间，10批护航编队累计总航程达86万余海里。