1982年劉華清成為海軍的第三位司令，至于首任司令就是肖勁光，而他是在海軍司令這個位置上，從正式建立一直坐到了1980年才結束?？梢哉f他在這個職務上坐了三十年之久，為海軍的建設做出不小的貢獻。在特殊的時期，一些小人就想要將肖勁光從海軍司令的位置上拉下來，可毛主席卻信任肖勁光，還表示海軍司令就由肖勁光來擔任，一直到他干不動了為止。由此可見毛主席對肖勁光是非常的信任。

在肖勁光卸任了海軍司令職務后，接著就是葉飛擔任，也許很多人對他不是很熟悉，反而對劉華清這個第三任海軍司令比較熟悉，這也是因為葉飛在這個職務上并沒有待太久，但他的能力還是有的，畢竟他曾在三野中備受粟裕的信任。在解放戰(zhàn)爭的時候，葉飛是三野中一縱的司令，也是擅長打硬仗的將領，粟裕對他信任有加，不少重要的戰(zhàn)斗都讓葉飛來負責。

1949年在上海被解放出來之后，葉飛就又帶著10兵團將福建給包圍了，且福建解放這件事上，葉飛可是有一大半的功勞。建國后，葉飛就在福建主持工作，不過在六七十年代的時候，葉飛遭到了那些人的迫害，處境非常艱難，還一度沒有了自由。1975年葉飛才被洗清冤屈，不過此時他并沒有回部隊，在交通部擔任部長。

在七十年代末的時候，鄧公主持大局，就開始對海軍進行大整頓。由于那特殊的十年，讓海軍部門出現了不少的問題，而干部之間的誤會與矛盾很深，這不利于海軍部門的發(fā)展。而且當時作為海軍的司令與政委的肖勁光，蘇振華，他們的身體都出現了問題，無法繼續(xù)主持工作。所以組織就決定讓肖勁光休養(yǎng)，然后再安排個局外人來海軍部門主持工作，這樣就可以更好的解決內部問題。

1979年經過組織慎重討論，最后是葉飛來當這個海軍司令，這是經過深思熟慮后的決定。海軍部門在成立之后，葉飛同海軍就沒有什么聯系，是完全的局外人。再就是對于海軍部門的工作，葉飛還是有點了解的。因為建國之初，葉飛解放福建，還有金門島的時候，都同海軍有過合作，再加上葉飛在福建工作了這么多年，所以對海軍雖然不能說非常熟悉，可了解還是有的。

不過在葉飛還沒有去上任，蘇振華就因病去世了。如此一來，組織就只能安排葉飛去接替蘇振華的工作，畢竟政委在部隊里的作用最大，也是最重要的存在。而肖勁光又因為身體原因，無法正常工作，所以葉飛在海軍部門屬于軍政一把抓的存在。

然而，葉飛離開部隊很多年了，再加上他沒有干過海軍的指揮，所以在他接到任命的第一時間就給鄧公打了電話。說出了自己的難處，然后就請求組織能重新考慮人選。鄧公面對葉飛的困境，就先對他進行了安撫，還說不會可以慢慢學習，而海軍部門的問題就需要像他這個局外人來解決。

鄧公還說希望葉飛能夠早點上任，因為海軍部門的工作很重要，于是葉飛也就不再推辭，立刻走馬上任。3月1日海軍部門為葉飛舉辦了歡迎儀式，而葉飛也在儀式上做了講話，表示自己能夠重新回到部隊工作，真的是要感謝組織的信任。另外海軍部門需要在三年內做出相應的變化，存在的問題也都要解決，而如果沒有達到這個要求，那就是他的失職，也就不會繼續(xù)在海軍部門當第一政委了。

海軍部門有了葉飛的主持很快就發(fā)生了變化，那些存在的問題也一點點被解決，不過在他接任這個職務的時候，還向中央要了一個人，他就是魯冰。此人對海軍工作比較熟悉，所以葉飛想要他也來海軍部門工作，鄧公立刻就同意了，并且將其從地方調到了海軍部門。