曆史由來
1950年9月，以中國人民解放軍第二野戰軍第十一軍軍部機關和海軍青島基地籌委會為基礎，正式組建海軍青島基地
20世紀50年代，首次從蘇聯買來的4艘驅逐艦全部給了後來屬于北海艦隊的青島海軍基地。1954年10月13日，蘇聯海軍命名為“列什切裡内依”号和“列齊威”号的兩艘驅逐艦到達青島3号碼頭，10月26日，中蘇雙方進行交接簽字儀式和命名授旗儀式。海軍參謀長周希漢宣布中央軍委命令：将“列什切裡内依”号命名為“鞍山”艦，“列齊威”号命名為“撫順”艦。在青島永安大戲院(現延安劇院)，海軍青島基地政委盧仁燦宣讀了中央軍委關于中國人民解放軍海軍驅逐艦大隊正式成立的命令。中國人民解放軍海軍第一支驅逐艦部隊由此誕生。
1955年6月28日，第二批“列茲基”号和“列考耳特内依”兩艘驅逐艦抵達青島并移交中國海軍，海軍将這兩艘驅逐艦分别命名為“長春”号和“太原”号。在七十年代國産053H型護衛艦和051型驅逐艦誕生以前，北海艦隊這四艘買來的驅逐艦是中國海軍最先進、噸位最大的軍艦，是中國海軍的精銳。而東海、南海艦隊的主要作戰艦艇還是從國府海軍那裡接收的二戰前制造的舊軍艦或國産的魚雷快艇和百噸級的小炮艇。
1955年，華東軍區海軍、中南軍區海軍分别改名為東海艦隊、南海艦隊後，青島基地成為唯一一個直屬海軍司令部的海軍基地。
1959年，根據中蘇兩國的協定，蘇聯将旅順軍港交還中國。
1960年，在收回的旅順基地和直屬海軍的青島基地的基礎上成立了海軍北海艦隊。至此，解放軍海軍完成了“近海防禦”布防——将中國海域分為三個防區，利用“一水相通”的地理特征，建立三個艦隊，平時各司其責，戰時可南北呼應。
在新中國成立最初的二十多年裡，對國家安全的威脅主要來自北方：五十年代的朝鮮半島；六十年代的中蘇、中蒙邊界，再加上中國軍事傳統上重北輕南的傳統，海軍建設從一開始就按北-中-南的重輕順序配置軍艦，形成了北海艦隊強，南海艦隊弱的局面。
艦隊基地
北海艦隊目前有三個軍級編制的海軍基地：旅順基地(轄大連、營口水警區)，葫蘆島基地(轄秦皇島、天津水警區)，青島基地(轄威海、膠南水警區)。
旅順軍港是中國北方最優良的深水不凍港，北海艦隊的大部分驅逐艦、護衛艦部署在該基地；葫蘆島基地是常規潛艇的停泊點；青島基地是核潛艇基地。由于青島基地也是北海艦隊迎接外軍訪問的開放軍港，所以較拿得出手的先進驅逐艦有時也臨時停泊在該基地。
規模
中國人民解放軍海軍北海艦隊現有各種艦艇330多艘，其中導彈驅逐艦7艘，導彈護衛艦10艘，核潛艇6艘，常規潛艇27艘。艦艇配置仍是三大艦隊中首屈一指的。北海艦隊現有的作戰艦艇編成一個驅逐艦支隊、一個護衛艦支隊、一個核潛艇支隊、一個常規潛艇支隊以及一個由導彈艇、掃雷艇、獵潛艇、魚雷艇等組成的快艇支隊，此外還有一個登陸艦大隊。與其他艦隊相比，北海艦隊的驅逐艦、核潛艇的訓練水平較高，特别是核潛艇創造過水下續航的世界記錄，這應該是中國海軍的驕傲。
北海艦隊空中力量有三個海軍航空兵師，其中兩個戰鬥機師，一個轟炸機師。另外還有一個訓練團和一個艦載直升機大隊。主力作戰機種是殲8II、殲7、轟六、水轟五。根據海軍的部署，2000年年底以前完成由轟六改裝的空中加油機組成的飛行團。
導彈驅逐艦
1)052型(北約稱“旅滬級”)導彈驅逐艦2艘：112艦(哈爾濱号)，113艦(青島号)。該型艦具有點防空能力，有拖曳聲納的國産艦。
2)051C型（北約稱“旅州級”，也譯泸州級）導彈驅逐艦2艘：115艦（沈陽号），116艦（石家莊号）。051C級導彈驅逐艦是我國首級建造的區域防空型導彈驅逐艦。
3）051型(北約稱“旅大級”)導彈驅逐艦3艘：109艦(開封号)，110艦(大連号)，164艦（桂林号）。
國産第二代052型驅逐艦112号哈爾濱艦曾被稱為“中華第一艦”，1998年與166艦和一艘補給船組成編隊訪問美國，是我海軍編隊第一次橫跨太平洋，赴當今海軍第一強國訪問。
導彈護衛艦
053H3型（北約稱“江衛Ⅱ”)4艘：527艦（洛陽号），528艦（綿陽号），564艦（宜昌号），565艦（葫蘆島号）
056型（北約稱“江島”)2艘：580艦(大同号)，581艦(營口号)
054A型（北約稱“江凱Ⅱ”)4艘：538艦（煙台号），546艦（鹽城号），547艦（臨沂号），550艦（濰坊号）
核潛艇
1)091型(北約稱“漢級”)核攻擊潛艇4艘，其中1艘為改進型：401艇(長征1号)，402艇(長征2号)，403艇(長征3号)，404艇(長征4号)。
其中403艇就是與美國小鷹号航母群鹿戰72小時後逃脫，釀成中美海軍海上對抗事件的那艘核潛艇。中美兩國《海上避撞規則》的簽訂，就是因這一事件引發的。
2)092型(北約稱“夏級”)核彈道導彈潛艇2艘：406甲艇(長征6号甲)，406乙艇(長征6号乙)。
長期以來北約通過各種偵察渠道，發現的中國彈道導彈潛艇隻有舷号為406的一艘。北約看到的彈道導彈潛艇舷号隻有406是對的，但就此認定隻有一艘卻是錯的。406舷号的潛艇共有三艘，分别是406甲、406乙和406丙，軍方這樣做是否為了迷惑抑或有其他目的，實在不得而知。
常規潛艇
北海艦隊擁有的最好的常規潛艇是035型(北約稱“明級”)，共有I型和改進型13艘：233艇(艦名不詳)、342艇(遠征42号)、352艇(遠征52号)、353艇(遠征53号)、354艇(遠征54号)、356艇(遠征56号)、357艇(遠征57号)、358艇(遠征58号)、359艇(遠征59号)、360艇(遠征60号)、361艇(遠征61号)、362艇(遠征62号)、363艇(遠征63号)；其餘的是R級以及033G(武漢級351艇，遠征51号)和W級潛艇(200艇)。
航母
遼甯号航空母艦（PLAN Liaoning）是中國人民解放軍海軍第一艘可以搭載固定翼飛機的航空母艦，中國海軍001型航空母艦的首艦。是在前蘇聯海軍的庫茲涅佐夫元帥級航空母艦第二艘，瓦良格号航空母艦（俄文：Варяг；英文：Varangian）的基礎上發展而來的，在總體設計上沿襲了原來的設計特點，其艦型特點、尺寸、排水量、動力裝置等都與庫茲涅佐夫元帥級基本相同，在上層建築、防空武器、電子設備、艦載機配備等方面均做了較大改進。
2013年5月10日，中國海軍首支艦載航空兵部隊10日在渤海灣畔正式組建，海軍戰鬥序列又增添一支新型主戰力量，标志着航母部隊戰鬥力建設進入了新的發展階段。中國軍網海軍頻道當天透露，海軍司令員吳勝利出席組建大會并授予軍旗。艦載航空兵部隊作為航母戰鬥力建設的核心部分，是海軍新型作戰力量建設的代表和海軍戰略轉型的先鋒，在發展航母事業、建設強大海軍全局中具有十分重要作用。海軍副司令員張永義、海軍參謀長杜景臣、北海艦隊司令員田中，以及總部、海軍機關有關領導和艦載航空兵部隊官兵共400餘人參加了組建大會。
其他
國防動員艦2艘：81艦（鄭和号）、82艦（世昌艦）
綜合實驗艦1艘：891艦（畢升号）
遠洋打撈救生船1艘：北救121船(長興島号)
072A型坦克登陸艦：911艦（天柱山号），912艦（大青山号）
905型（北約稱“福清”級）遠洋綜合補給艦2艘：882艦（鄱陽湖号），889艦（太湖号）
081型(渦池級)掃雷艦1搜：845艦（青州号）
海上防區
北海艦隊的海上防區為連雲港以北的黃海海域和渤海灣。主要的任務為保衛首都的海上門戶及警戒周邊地區對中國的海上威脅。
1996年中國在台灣周邊水域進行導彈發射演習（台海導彈危機），美國出動兩個航母群進入該地區進行威懾，軍委大為震動。軍委考慮到将來與台灣武裝沖突時美國介入，要求北海艦隊屆時配合東海艦隊以大型水面艦艇和潛艇阻止美國航母戰鬥群從台灣島北側的海域進入台灣海峽或黃海、東海海域。即在台海發生戰争時，北海艦隊要以海上編隊策應東海艦隊，但任務不是對付台海軍，而是警戒和阻止美日海軍的介入和幹預。
近年來，由于“新日美防衛指針”的“周邊事态”直指台灣海峽。據此，中共中央軍委要求北海艦隊平日加強對美日的佐世保和沖繩海空軍基地的觀察，且偵察美日海軍在北緯20°—30°的西太平洋上進行的所有軍事演習，為軍委将來制定因應對台海出現戰事時提供基礎情報。
為了完成軍委賦予的新的作戰任務，北海艦隊近年來強化了機(飛機)艦協同、潛艦協同、陸基導彈與艦艇航空兵協同的各種作戰訓練。對空海潛的遠程觀通距離和反應時間有了極大的提高，已初具藍水作戰能力。對美日韓進行的各次海上軍事演習，都能派出水面艦艇、潛艇和戰機配合中國的偵察衛星作警戒觀察和情報搜集。
棘手問題
中國北方缺少深水不凍港，而北海艦隊的基地又都是終年不凍的深水良港。中國大陸從改革開放以來，軍用與民用的矛盾非常突出，協調國防與經濟建設的關系，對于海軍而言，是十分棘手的一個問題。
八十年代以來，北海艦隊陸續将營口、塘沽、煙台的部分軍港改為軍民兩用，将劉公島交給威海市發展旅遊事業。1999年又同意地方政府開發建設旅順、葫蘆島港口。在軍港的毗鄰處建設民用港口，使軍港的保密性和駐泊艦艇的安全受到極大威脅。
北海艦隊已經發生的多起岸防導彈基地、長程雷達站、核潛艇洩密事件，就是由此矛盾造成。
