“上任伊始,吴胜利就显现创新精神,一扫过去海军封闭保守的特点。”这种评价是几位采访对象在接受《》采访时对吴胜利一致的观点。“他摒弃了中国海军此前小艇打大舰的传统思想,并且提倡中国海军走出去,加强对外交流。”一位要求匿名的专业人士对《环时》表示,吴胜利的理念为当时中国海军注入新鲜血液,很快得到上下一致拥护。
这一观点在近十年中国海军的发展中很容易就能找到参照物。吴胜利在任十年期间,作为流动的国土中国海军的足迹遍布全球,创造了无数“首次”,中国军舰首次通过宗谷海峡;首次通过麦哲伦海峡;首次穿越了印尼爪哇岛和苏门答腊岛之间的巽他海峡;首次绕行日本海一周;2011年中国海军首次参与撤侨任务,2015年中国海军首次泊港撤侨;首次参加全球规模最大,美国主导的“环太平洋”多国海上联合军事演习等等。
除了这些具有“首次”意义的突破,更为重要也更长远的则是一些常态化行动部署。2008年,中国海军舰艇编队起航赴亚丁湾、索马里海域开始执行护航任务。时至今日第25批护航编队正遨游在亚丁湾、索马里海域,外界也对此早已习以为常。当年中国国防部对外发布该消息时引起国际关注,这是中国海军首次赴海外维护国家战略利益、首次组织海上作战力量赴海外履行国际人道主义义务、首次在远海保护重要运输线安全。而正是这一行动推动中国海军航迹越走越远。