调建设海军的重要性，还指示中国人民解放军第三野战军前敌委员会，在发起渡江战役前后，尽快组建华东军区海军。1949年3月4日，宣布起义的中华民国海军“重庆”号巡洋舰舰长邓兆祥率部抵达葫芦岛港。3月24日，进军北平的中共中央机关途经河北省涿县时，毛泽东、朱德联名签发了致“重庆”号巡洋舰舰长邓兆祥及全体官兵的嘉勉电。同时，毛泽东、朱德决定立即组建海军。4月23日，中华民国海防第二舰队司令林遵宣布起义，加入中国人民解放军；所部25艘舰艇、1200余名官兵中，有18艘舰艇拒绝加入，向长江下游突围，其中11艘成功至