据中国国防部官网报道，2023年9月12日，由北部战区海军抽调下辖舰艇组成的第45批护航编队从山东青岛某军港出发，奔赴亚丁湾、索马里海域执行护航任务。据报道介绍，第45批护航编队由052D导弹驱逐舰乌鲁木齐舰、054A导弹护卫舰临沂舰和903A型综合补给舰东平湖舰组成，典型的“一驱一护一补”配置；此外还特别随舰携带了2架舰载直升机和部分特战队员，3艘舰艇此前均执行过护航任务。

而这里提到的北部战区海军就是原来的“北海舰队”，成立于1960年8月1日，这是一支功勋卓著、作风过硬的“海上雄师”，曾先后培育了人民海军第一支驱逐舰部队、第一支潜艇部队、第一支岸防部队以及第一支舰载机部队。目前，“北海舰队”下辖有常规潜艇部队、核潜艇部队、水面舰艇部队、航空兵部队、岸防部队以及海军陆战队等多兵种，综合作战能力十分强悍。

在此轮军改中，“北海舰队”和解放军其他兄弟部队一样发生了许多变化：

一是改称为“北部战区海军”：但仍可以保留“北海舰队”的既有称呼，只是在正式用法中要使用“北部战区海军”的称谓。

2016年2月1日，五大战区在北京正式成立，这也标志着我军的联合作战体制真正落实了下来。其中，根据军委统一部署，北海舰队转入北部战区的战斗序列（注意是战斗序列而不是编制序列）；同时以海军北海舰队机关为基础，调整组建了北部战区海军机关，北海舰队改称为北部战区海军。

北部战区海军处于战区和军种的交汇点上，既要履行管理部队、建设部队的“军种主建”职能，又要履行指挥打仗的“战区主战”职能。因此，北部战区海军的司令员、政委分别兼任北部战区的副司令员、副政委，都是北部战区领导指挥机构的决策成员。

二是新增了两个海军陆战旅：此轮军改前，北海舰队只有规模较小的两栖侦察队，唯二的两个海军陆战旅都部署在南边。而据《大公报》在2022年12月12日的报道称：“军改中，海军陆战队扩编成军，规模扩展到8个旅；其中有6个是陆战合成旅，北部、东部、南部三大战区各部署2个。”因此，军改后，北部战区海军也拥有了两个陆战旅。

三是机关部门设置有调整：军改前，北海舰队机关设有“司令部、政治部、后勤部、装备部”，其中司令部、政治部是正军级，后勤部、装备部是副军级。而军改后，北部战区海军机关只设有参谋部、政治工作部和保障部，其中参谋部、政治工作部是正军级，保障部是副军级。

四是所属海军航空兵部队在军改中进行了“师改旅”：此前，北海舰队航空兵主要以“师”为主要编制；但军改后，北部战区海军航空兵部队主要编制“航空兵旅”，只有特种大飞机部队才使用“航空兵师”的编制。

五是部分下属单位转隶其他系统：如原先下辖的军队干休所转隶各省军区/直辖市警备区，部分后勤保障力量转隶联勤保障部队等等。