派兵赴索马里海域护航
海军舰艇编队执行此次护航任务，是我国首次使用军事力量赴海外维护国家战略利益；是我军首次组织海上作战力量赴海外履行国际人道主义义务；是我海军首次在远海保护重要运输线安全……
启航！
这是2008年12月26日，吴胜利在海南三亚亲自为中国海军舰艇编队壮行，送他们远赴亚丁湾、索马里海域执行首次护航任务时的讲话。在他担任海军司令员任内，最受世界瞩目的功绩就是派兵赴亚丁湾、索马里海域护航。到2011年1月，海军共派出7批18艘舰船执行护航任务，至今已完成285批3213艘中外船舶护航任务，持续保持了护航船舶和编队自身百分之百安全。目前第十二批护航舰艇编队还在执行任务中。