２００８年１２月２６日，海军首批护航编队“武汉”舰、“海口”舰和“微山湖”舰从三亚起航开赴亚丁湾、索马里海域。４４００海里的航线，宣示了我国首次使用军事力量赴海外维护国家战略利益，首次组织海上作战力量赴海外履行国际人道主义义务，首次在远海执行保护重要运输线安全任务。首批护航编队连续１２４天不靠港、不抛锚，７万多海里战狂风、斗恶浪，创下了人民海军史上的多项第一。如今，海军护航行动已经实现有序接替，进入常态化、正规化运行阶段。３年间，１０批护航编队累计总航程达８６万余海里。