1949年4月23日，中国人民解放军[[华东军区]]海军在[[江苏]]泰州白马庙成立，此日即为中国人民解放军海军成立纪念日 <ref>[http://www.verydaily.com/history/eitem-13899.html 1949年4月23日 中国人民解放军海军诞生]，非常日报， 2020-4-23</ref> 。[[张爱萍]]为华东海军司令员兼政治委员。陆军第30军（6252人）和第35军（5398人）来扩充华东海军领导机关和部队。1949年4月28日，在新接收的原国民党海军江阴要塞司令部礼堂召开大会，宣布了华东军区海军领导机关成立及司、政、后办公机构名单，部署了部队组建，接收起义人员、装备等各项工作。1949年5月27日，[[上海]]解放，张爱萍率海军机关进驻原国民党海军部门比较集中的上海市。1949年8月10日，华东军区海军机关从上海迁至[[南京]]，办公地点设在原国民党政府交通部办公大楼。

2016年初，在深化[[国防]]和[[军队]]改革中，以海军东海舰队机关为基础，调整组建为东部战区海军机关。东部战区海军成立后，同时仍可沿用“东海舰队”这一称谓 <ref>[https://m.huanqiu.com/article/9CaKrnJUJBG 海军机关编制大幅精简 已减少一个领导层级]，环球网，2016-03-23 </ref> 。尽管正式名称已改用东部战区海军，与东部战区陆军、东部战区空军并列，但在提到海上战役力量时仍可称“东海舰队”。改革后，东部战区海军设置海军陆战第三旅、第四旅，行政隶属东部战区海军，由海军参谋部直接[[指挥]]。