在解放军历任海军司令员中，萧劲光任职时间最久，从1950年担任首任海军司令员起，到1980年卸任，他前后长达30年时间。在此期间，海军只有四任政委，他们即是张爱萍、苏振华、李作鹏和叶飞。

海军组建时，中央曾在北京召开了海军建军会议，当时，毛主席赋予了萧劲光很大的特权，那就是他可以任意挑选海军兵种班子。像我军第一个航空兵师，第一个潜水艇支队，第一个快艇支队，第一个驱逐舰大队，就是在萧劲光的领导下组建起来的。

那么，萧劲光担任海军司令员后，他的搭档都是何时赴任的呢？他们后来的结局如何？

萧劲光就任海军司令员后，第一个想到了张爱萍。当时，张爱萍是华东海军司令员兼政委，是第三野战军的前线委员会委员。

其实，按照最初的海军规划，张爱萍才是我军海军第一任司令员，只不过由于当时海军还没有成型，他就只担任了华东海军司令，成为了军史上排名第二的海军政委。

张爱萍的革命资历不亚于萧劲光，在组建华东海军之前，他就参加了江苏红14军的创建，并担任共青团中央局秘书长和红3军团第4师政治部主任等职，是彭老总麾下的得力干将。

抗日战争爆发后，张爱萍又随军参加了新四军第4师的组建，在师长彭雪枫牺牲后，他临危受命，先战津浦路，再战华中，终于成长为华中军区的副司令员。

张爱萍先比萧劲光掌握海军，萧劲光正式上任后，他才由华东海军司令转任海军政委，成为了我军的第一任海军政委。

可惜张爱萍任职不久，就被陈毅元帅调到华东军区工作了，陈毅担任了华东军区司令员，他的兼职太多，难以应付，急需要一位参谋长来辅助。陈毅就想到了张爱萍。

从1951年以后，张爱萍连任浙江军区司令员、解放军副总参谋长、国防科委主任、中央专委副主任和国防部长，成为了我国国防工业的领军人物。2003年7月5日，张爱萍因病在北京病逝，享年93岁。

张爱萍去职后，萧劲光一直兼任着海军政委，直到1957年，海军才任命了第二任政委，他就是苏振华。

苏振华比萧劲光小9岁，在革命资历上，他要略逊于萧大将，他只是开国上将。新中国成立后，苏振华担任了海军政治部主任，可萧劲光是海军司令员和军委常委，是他的首长。

1967年6月，因为特殊运动的开展，苏振华被解除一切职务，新任政委由李作鹏中将担任。

李作鹏是临危受命的海军政委，在革命资历和威望上，他远不能和苏振华相比。解放战争时期，萧劲光是第四野战军12兵团司令员，而李作鹏只是43军军长，地位与温玉成、梁兴初等人相当。

李作鹏上任后，对萧劲光非常信任，当时，萧劲光主持海军驱逐舰和海军潜艇的研制，李作鹏则作为副手参与潜艇研制，像我国的第一艘核潜艇“长征一号”的成功下水，就有他们的一份功劳。

1971年9月，“九一三”事件发生，李作鹏被停职审查。同年，中央军委召开办公厅会议，海军领导班子再次由萧劲光一手执掌。

从1973年到1980年，萧劲光依旧是海军部队的掌舵人，这一时期，虽有时势不断变化，但海军领导班子依旧趋于稳定。

1973年3月，苏振华再次复出工作，6年后，即1979年，他不幸病逝，叶飞继任为海军第一政委。

叶飞是我军唯一拥有双国籍的开国上将，同时也是唯一一位双国籍海军政委。他上任后，协助萧劲光开展了海军建制改革和海军兵种改革，成为了新时代海军改革的第一人。

1980年，十一届五中全会在北京召开，受年龄方面的影响，萧劲光卸任海军司令员一职。

萧劲光辞职后，海军的司令员又难选了，不久，经中央军委同意，叶飞由政委转任海军司令，成为了我军的第二任海军司令员。