2016年初，在深化国防和军队改革中，以海军东海舰队机关为基础，调整组建为东部战区海军机关。[1]东部战区海军成立后，同时仍可沿用“东海舰队”这一称谓。尽管正式名称已改用东部战区海军，与东部战区陆军、东部战区空军并列，但在提到海上战役力量时仍可称“东海舰队”。[2]改革后，东部战区海军设置海军陆战第三旅、第四旅，行政隶属东部战区海军，由海军参谋部直接指挥。