華東海軍在戰鬥中逐步成長。
中南地區的人民海軍也初具雛形。1949年10月，廣州解放，成立了廣州市軍事管製委員會海軍接管處；12月15日，以海軍接管處和兩廣縱隊第二師部分人員為基礎，組成了廣東軍區江防司令部，由廣東軍區副司令員洪學智兼任司令員。
華東和華南海軍相繼成立後，急需一個全國性的領導機關。中央軍委順應這一需要，報請黨中央和毛主席批準，決定成立全國海軍領導機關。為了海軍司令人選問題，毛澤東專門兩次召見蕭勁光，談組建海軍機關的事。
第一次召見是1949年10月中旬，衡（陽）寶（慶）戰役以後。在這次戰役中，蕭勁光統一指揮6個軍、19個師，擔任正麵攻擊的作戰任務，殲滅白崇禧4個師，為進軍廣西、解放華南創造了重要條件。蕭勁光剛回到長沙，突然接到中央軍委電報，說是毛澤東主席要召見他，有要事麵商。蕭勁光帶著一個秘書，急忙趕到北京，住在前門外西河沿的“解放飯店”。一天，蕭勁光根據預約，驅車來到中南海。
毛澤東見到蕭勁光，很是高興，兩人用濃重的湖南家鄉話交談起來。
毛澤東說：“解放全國的作戰任務雖然還很繁重，但是建設一支空軍和一支海軍的任務，已經提到議事日程。空軍的籌建工作已經差不多了，中央決定讓劉亞樓同誌去當司令員。現在要加強整個海軍建設，我們想讓你當司令員。我今天先給你打個招呼，並聽聽你的意見。”
蕭勁光毫無思想準備，直率地說：“主席，我是個‘旱鴨子’，又不懂海軍，哪能當海軍司令員？！再說我暈船挺厲害，連海船都坐不得。我這輩子總共坐過五六次海船，每次都暈得不輕。”
毛澤東彈了彈手中的煙頭，笑著說：“我就是看中你這個‘旱鴨子’，是讓你去組織指揮，又不是讓你成天出海！”毛澤東停了片刻，吸了一口煙，又意味深長地說，“20多年來，我們和日本鬼子打仗，和國民黨反動派打仗，都是鑽山溝，鑽青紗帳，主要在陸地上。現在要建設海軍、建設空軍了，派誰去當司令員呢？你懂得我軍的優良傳統，又在蘇聯學習過。我們建設海軍，要向蘇聯學習，要依靠蘇聯援助。你會俄語，又比較了解蘇聯軍隊，我看，選定你來當司令員，還是合適的。”毛澤東望望蕭勁光，繼續說：“有海洋就要有海軍。過去我國有海無防，受人欺負，我們把海軍搞起來，就不怕帝國主義欺負了。再說，我們要解放台灣，也要有海軍。海軍一定要搞，沒有海軍不行。要搞海軍，就總得有個人去領頭。”
蕭勁光答應再想一想。
這年的12月中旬，毛澤東再次召見蕭勁光。地點也是中南海毛主席的住所。
這次是在毛主席出訪蘇聯前夕。毛澤東說：“這次出訪蘇聯，主要是為了進一步鞏固和加強中蘇兩黨兩國的友誼。與蘇聯領導人會談中，將會涉及蘇聯對我國的援助。其中也包括海軍的技術裝備。”毛澤東征求了蕭勁光對解決海軍裝備的意見，並詢問了蕭勁光所知道的蘇聯的一些情況。毛澤東最後強調說：“當前世界上願意真誠援助我們的大國隻有蘇聯，我們要積極爭取蘇聯的援助，在海軍建設過程中，要很好地向蘇聯海軍學習。”
1950年1月12日，中央軍委正式任命蕭勁光為海軍司令員。
說笑成真
也許是與海沾邊的事，陶勇總是取勝：不光是同海匪，還有與英國皇家海軍；連陶勇自己都不知道，在他還沒從朝鮮回國的時候，他的名字已被決策部門劃入了海軍。
記得1952年春天，饒守坤帶領海軍實習團到朝鮮戰場東線實習，遇上老熟人陶勇。異鄉遇故知，兩人分外高興。交談中，陶勇突然一轉話題，問饒守坤：
“你老饒怎麼會去當海軍呢？”
饒守坤把渡江後如何從陸軍調到海軍的經過說了一遍。陶勇聽了，嘿嘿一笑，說：“你過去能打仗嘛，到我們這裏來吧。”
這是組織上的事，饒守坤隻好婉轉地回答：“海軍正處在創建初期，更需要人，再說現代化的陸軍也是不容易幹的啊。”
“也是這個道理。”陶勇笑了笑，又抽起煙來。當時他怎麼也沒有想到，他不但沒把饒守坤召回陸軍，不幾天自己也被調到海軍，再以後，饒守坤還當了陶勇的得力助手、艦隊副司令。
已經身在海軍的饒守坤特別關心朝鮮戰場上的反空襲問題。因為海上作戰離不開空中掩護和協同突擊。他問起陶勇這方麵的經驗。
別看陶勇文化不高，但對機械、摩托一類東西特別感興趣。在戰爭年代，一個縱隊領導親自開著摩托疾馳戰場，獨闖敵陣，別說在中國戰爭史上絕無僅有，在世界軍事史上也不多見。每次戰場上繳獲了什麼新式武器，他總要去摸一摸，看看機關在哪，是炮打兩發；是電台調兩下；是汽船開到湖上兜兩圈；連戰士都知道他這個癖好，有時繳獲了什麼新武器，故意在他眼前晃來晃去，直到他掏出煙來換……