1950年4月14日，中央军委海军领导机构成立。此前，1949年1月，毛泽东在中央政治局的会议上曾提出：我们要组建一支海军。1949年4月23日，中国人民的第一支海军部队——华东军区海军在战火中诞生了，张爱萍任司令员兼政委。继华东军区海军成立以后，在不到一年时间里，在沿海北部和南部地区，又先后组建了海军部队（后来分别改为南海舰队、东海舰队和北海舰队）。

为了集中的统一领导海军，有计划地进行海军的全面建设，1950年4月14日，中央军委海军领导机构在北京成立，肖劲光任司令员。从此，海军正式成为中国人民解放军的一个军种。