2012年9月25日，我国第一艘航空母舰在中国船舶重工集团公司大连造船厂正式交付海军。经中央军委批准，我国第一艘航空母舰命名为“中国人民解放军海军辽宁舰”，舷号为“16”。“辽宁舰”交接入列后将继续开展相关科研试验和军事训练等工作。这是2012年5月，中国海军航母平台正在进行试航。 图片：新华社发（摄影：李唐）
1984年，吴胜利被提升为海军驱逐舰第六支队支队长，开始进入我国海军的领导机构。此后，他被调往中国三大舰队之一的东海舰队，相继担任了上海基地副参谋长、福建基地参谋长。1994年，他晋升海军少将军衔，并被调往大连舰艇学院担任院长。在此期间，他提出了“千人大方队”的队列训练科目，成为海军大连舰艇学院的特色训练科目。
1997年10月，吴胜利回到东海舰队，出任福建基地司令员。两年后便升任东海舰队副司令员。2002年1月，吴胜利转任广州军区副司令员，开始兼任中国三大舰队中另一支重要力量——南海舰队的司令员，并于2003年晋升海军中将。
2004年7月，吴胜利出任中国人民解放军副总参谋长；2006年8月，出任海军司令员。2007年7月，晋升海军上将军衔。此后，在中共十七届一中全会上，他被任命为中央军事委员会委员。
纵观吴胜利的履历，他几乎在海军各级主要指挥岗位任过职。40多年的海军生涯中，他参与、领导、见证了中国海军现代化建设最迅猛的阶段。2009年，在海军成立60周年之际，他不但接受记者专访，总结了海军建设成就，更以自己的亲身经历，生动描述了海军的重大变化。