面对日益猖獗的索马里海盗，自2008年6月起，联合国安理会先后通过4个决议，敦促各成员国参与打击索马里海盗行动，并于2008年12月16日一致通过第1851号决议，呼吁国际社会积极参与打击索马里沿岸的海盗和海上武装抢劫行为。
为了打击海盗，北约、欧盟、俄罗斯等组织和国家纷纷派出军舰前往亚丁湾、索马里海域护航。一时间，中国是否应该派出海军舰艇保护我们国家的航运安全，引起国内专家、学者和广大民众的热议。尤其是在中国渔船和货船频频遭劫的情况下，举国上下热切期盼中国海军出兵亚丁湾！
2008年12月20日，中国正式宣布派海军舰艇远征亚丁湾。12月26日，由南海舰队“武汉舰”、“海口舰”和综合补给舰“微山湖舰”组成的中国海军首批护航编队，从海南三亚起航赴亚丁湾。这是新中国成立60年来，首次使用军事力量赴海外维护国家战略利益，是我军首次组织海上作战力量赴海外履行国际人道主义义务，也是我海军首次在远海执行保护重要运输线安全的非战争军事行动。
从首闯“陌生海域”到“护航常态化”，中国海军已先后向亚丁湾、索马里海域派出12批30艘次舰艇执行护航任务，为中国商船安全通过亚丁湾筑起了安全屏障。陈俨说：“作为负责任的大国，我国在国际和地区安全方面正发挥着越来越重要的作用。人民海军也在我国和平外交的舞台上扮演了更加重要的角色。派出舰艇赴亚丁湾、索马里海域与各国海军一起维护海上国际通道的航运安全，是对世界和平与发展的又一重要贡献，更是中国海军战斗能力大幅跃升的重要标志。”