歷史由來
北海艦隊20世紀50年代，首次從蘇聯買來的4艘驅逐艦全部給了後來屬於北海艦隊的青島海軍基地。1954年10月13日，蘇聯海軍命名為“列什切里內依”號和“列齊威”號的兩艘驅逐艦到達青島3號碼頭，10月26日，中蘇雙方進行交接簽字儀式和命名授旗儀式。海軍參謀長周希漢宣布中央軍委命令：將“列什切里內依”號命名為“鞍山”艦，“列齊威”號命名為“撫順”艦。在青島永安大戲院(現延安劇院)，海軍青島基地政委盧仁燦宣讀了中央軍委關於中國人民解放軍海軍驅逐艦大隊正式成立的命令。中國人民解放軍海軍第一支驅逐艦部隊由此誕生。
1955年6月28日，第二批“列茲基”號和“列考耳特內依”兩艘驅逐艦抵達青島並移交中國海軍，海軍將這兩艘驅逐艦分別命名為“長春”號和“太原”號。在七十年代國產053H型護衛艦和051型驅逐艦誕生以前，北海艦隊這四艘買來的驅逐艦是中國海軍最先進、噸位最大的軍艦，是中國海軍的精銳。而東海、南海艦隊的主要作戰艦艇還是從國府海軍那裡接收的二戰前製造的舊軍艦或國產的魚雷快艇和百噸級的小炮艇。
1955年，華東軍區海軍、中南軍區海軍分別改名為東海艦隊、南海艦隊後，青島基地成為唯一一個直屬海軍司令部的海軍基地。
1959年，根據中蘇兩國的協定，蘇聯將旅順軍港交還中國。
1960年，在收回的旅順基地和直屬海軍的青島基地的基礎上成立了海軍北海艦隊。至此，解放軍海軍完成了“近海防禦”布防——將中國海域分為三個防區，利用“一水相通”的地理特徵，建立三個艦隊，平時各司其責，戰時可南北呼應。
在新中國成立最初的二十多年裡，對國家安全的威脅主要來自北方：五十年代的朝鮮半島；六十年代的中蘇、中蒙邊界，再加上中國軍事傳統上重北輕南的傳統，海軍建設從一開始就按北-中-南的重輕順序配置軍艦，形成了北海艦隊強，南海艦隊弱的局面。
艦隊基地
北海艦隊目前有三個軍級編制的海軍基地：旅順基地(轄大連、營口水警區)，葫蘆島基地(轄秦皇島、天津水警區)，青島基地(轄威海、膠南水警區)。旅順軍港是中國北方最優良的深水不凍港，北海艦隊的大部分驅逐艦、護衛艦部署在該基地；葫蘆島基地是常規潛艇的停泊點；青島基地是核潛艇基地。由於青島基地也是北海艦隊迎接外軍訪問的開放軍港，所以較拿得出手的先進驅逐艦有時也臨時停泊在該基地。
規模
北海艦隊北海艦隊空中力量有三個海軍航空兵師，其中兩個戰鬥機師，一個轟炸機師。另外還有一個訓練團和一個艦載直升機大隊。主力作戰機種是殲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艇)。航母
遼寧號航空母艦（PLANLiaoning）是中國人民解放軍海軍第一艘可以搭載固定翼飛機的航空母艦，中國海軍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年又同意地方政府開發建設旅順、葫蘆島港口。在軍港的毗鄰處建設民用港口，使軍港的保密性和駐泊艦艇的安全受到極大威脅。
北海艦隊已經發生的多起岸防飛彈基地、長程雷達站、核潛艇泄密事件，就是由此矛盾造成。
