中国人民解放军海军东海舰队是解放军的第一支海军，其前身为“华东军区海军”，于1949年4月23日在江苏省泰州白马庙成立（此日即为中国人民解放军海军成立纪念日），张爱萍任首任司令员兼政治委员。

1949年4月23日，解放军的第一支海军——东海舰队的前身“华东军区海军”在江苏省泰州白马庙成立，张爱萍将军任首任司令员兼政治委员。在命名典礼上，张爱萍在司令舰上授予各舰艇以中央人民政府、中央人民革命军事委员会颁发的命名状、军旗、舰长旗、舰首旗等。从此解放军开始有了自己的海军。

1949年8月28日，毛泽东在北京接见了张爱萍司令员等华东海军负责人，并为新成立的海军题词：“我们一定要建设一支海军，这支海军要能保卫我们的海防，有效地防御帝国主义的可能的侵略。”

1949年11月8日，在接受的国民党海军旧军舰的基础上组建了解放军海军最早的一支舰艇编队。当时按舰种分类而获得命名的战斗舰艇有51艘，登陆舰艇52艘，辅助船31艘。

当时组建海军主要是为了配合陆军解放沿海岛屿和台湾岛，所以，解放台湾是华东海军天然使命，华东海军的存在就是为解放台湾准备的。

1950年海军司令部成立后，华东军区海军由海军总部、华东军区共同领导。

1955年1月18日华东军区海军参加了解放军历史上迄今为止唯一的一次三军协同的攻岛登陆作战，配合20军等登岛陆军部队一举解放了一江山岛。

1955年9月23日中华人民共和国国防部发布命令，华东海军正式更名为“中国人民解放军海军东海舰队”，由陶勇中将出任司令，舰队司令部驻上海。

东海舰队成立后，与国民党海军有过几次交战：

1958年9月1日深夜，588艇等几艘百吨位级的炮艇，在与国民党海军的海战中，一举击沉满载军需物资的国民党海军千吨级的登陆舰“沱江”号。

1965年在著名的“崇武”海战中，588艇再现海上雄风，以准确而猛烈的炮火击中敌永昌舰指挥台和油舱，继而在爆炸声中迅速沉没，击伤大型猎潜艇永泰号，写下了海战史上小艇打大舰的又一战例。战后，周恩来总理、罗瑞卿总参谋长接见了588艇的代表，赞扬他们打得快、打得好。1966年2月3日，588艇获得国防部授予的“海上猛虎艇”光荣称号。

东海舰队的司令部原驻上海，七十年代因林彪的一号命令，迁驻浙江省宁波市。

东海舰队负责防卫中国东海水域的安全。司令部设在浙江宁波。舰队下辖水警区、舰艇支队、舰艇大队等。

司令员：魏钢

政委：

东海舰队时期历任司令员：苏支前海军中将、陶勇海军中将、刘浩天海军中将、马龙海军少将、郑国仲海军少将、谢正浩海军少将、聂奎聚海军中将、曲振侔海军中将、杨玉书海军中将、赵国均海军中将、徐洪猛海军中将、杜景臣海军中将。

华东军区海军时期历任司令员：张爱萍上将（1949年4月23日~1951年初）、袁也烈海军少将（1951年初~1952年）、陶勇海军中将（1952年~1955年8月5日）。