1950年4月14日，中央军委海军领导机构成立。此前，1949年1月，毛泽东在一次中央政治局的会议上曾提出：我们要组建一支海军。同年3月，在给“重庆号”起义官兵的复电中又指出，除了陆军，我们还必须建设自己的空军和海军。1949年4月23日，中国人民的第一支海军部队——华东军区海军在战火中诞生了，张爱萍任司令员兼政委。继华东军区海军成立以后，在不到一年时间里，在沿海北部和南部地区，又先后组建了海军部队（后来分别改为南海舰队、东海舰队和北海舰队）。