1949年4月23日，华东在江苏泰州白马庙乡第三野战军东路渡江作战指挥部驻地宣告成立，并在接受国民党起义、投诚舰艇的基础上着手组建工作。1955年10月改为东海舰队。
1949年12月广州江防成立，1950年9月改为中南，1955年10月改为南海舰队。
1950年4月14日，成立军委领导机构，同年9月建立青岛基地，1960年8月在该基地的基础上成立了北海舰队。
1952年6月，成立了航空兵。
1980年5月5日，成立了陆战队。舰船编队能远航太平洋。
1986年12月14日，拥有自己的导弹护卫舰和驱逐舰。
1988年9月27日国产核潜艇成功从水下发射战略导弹。
1987年4月27自行设计的远洋航海训练舰“郑和号”下水。并能进行海上电子模拟实兵对抗大演习。
1988年12月，成功在驱逐舰上搭载直升机。建立了自行设计制造的军中个规模大的综合性通信枢纽——超长波电台。
1990年，批准中国人民的成立日期为1949年4月23日。
历任司令员的有：张爱萍、肖颈光、叶飞、、张连忠、石云生