在沈金龙之前，20世纪80年代以来，还先后有叶飞（1980—1982）、刘华清（1982—1988）、张连忠（1988—1996）、石云生（1996—2003）、张定发（2003—2006）、吴胜利（2006—2017）担任过海军司令员一职。
1955年9月被授予上将军衔的叶飞是菲律宾归侨，1928年参加革命，曾获一级八一勋章、一级独立自由勋章、一级解放勋章。新中国成立后，叶飞曾任南京军区副司令员、福建省委第一书记、福州军区司令员兼政委、交通部部长等职务，是第六届、第七届全国人大常委会副委员长。
刘华清曾任中央政治局常委、中央军委副主席。1954年即赴苏联海军指挥学院海军指挥专业学习的他，还担任过六机部副部长兼第七研究院院长，国防科委副主任，解放军副总参谋长等职务，1988年9月被授予上将军衔。
张连忠1960年由陆军营参谋长转到海军潜艇学校艇长班学习，开始海军生涯，任过海军基地司令员、海军副司令员、司令员，1993年5月晋升为海军上将军衔。
石云生是第一位新中国成立之后参军的海军司令员，早在海军航空兵任职，做过南海舰队航空兵司令员、海军航空兵部副司令员，后任海军副司令员、司令员，2000年6月晋升为海军上将军衔。
毕业于海军潜水艇学校的张定发从基层起步，逐渐走上了海军北海舰队参谋长、副司令员、海军副司令员等领导岗位，2002年10月任军事科学院院长，2003年6月任海军司令员，2004年9月任中央军委委员并晋升为海军上将军衔，成为第一位进入军委领导班子的海军司令员。
中央军委委员的吴胜利是改革开放后任职时间最长的海军司令员。曾任海军大连舰艇学院院长、东海舰队副司令员、广州军区副司令员兼南海舰队司令员、解放军副总参谋长，他和前任张定发一样，也是由其他正大军区职岗位调任海军司令员，2007年6月晋升海军上将军衔。
值得关注的是，教师节前夕，原任正战区职的中央军委办公厅主任得秦生祥以海军政委的身份，和沈金龙司令员一起问候海军教育战线上的全体教员，这表明他已经接替担任中央军委政治工作部主任的苗华担任海军政委一职。
空军：看望老领导寄语新战士
8月底，一张佩戴六排二星的正战区级资历章的丁来杭看望空军老司令王海的照片在网络社区中流传。不日后，中国空军网发布了“空军新任司令员丁来杭寄语新飞行学员”的文章，也印证了他职务变动。
