1949年春，人民解放军在准备渡江战役中，长江下游的国民党军海军舰艇部队正在酝酿起义。中央军委预料随着战争的胜利，会接收更多的国民党军海军人员和装备，而且渡海作战也将展开，于是决定由华东军区组建军区海军。
1949年4月23日，中国人民解放军第一支海军部队——华东军区海军，在江苏省泰州白马庙成立。这一天，后来就被定为中国人民解放军海军诞生日。1950年1月，以第12兵团部分机构为基础组建了海军领导机构，萧劲光被任命为海军司令员。同年4月14日，中国人民解放军海军领导机关在北京正式成立。
