歷史
1949年4月23日，解放軍的第一支海軍——東海艦隊的前身“華東軍區海軍”在江蘇省泰州白馬廟成立，張愛萍將軍任首任司令員兼政治委員。在命名典禮上，張愛萍在司令艦上授予各艦艇以中央人民政府、中央人民革命軍事委員會頒發的命名狀、軍旗、艦長旗、艦首旗等。然後，張愛萍健步走到毛澤東主席、朱德總司令的像前，帶領全體水兵莊嚴宣誓：“我們是中國人民的海上武裝，在中國共產黨領導下成長起來。今天，蒙受中央人民政府頒給我們莊嚴的旗幟、光榮的稱號，我們感到無限光榮和責任的重大……我們保衛這光榮的旗幟和稱號，永遠像保衛祖國的尊嚴一樣。”從此解放軍開始有了自己的海軍。1949年8月28日，毛澤東在北京接見了張愛萍司令員等東海艦隊負責人，並為新成立的海軍題詞：“我們一定要建設一支海軍，這支海軍要能保衛我們的海防，有效地防禦帝國主義的可能的侵略。”1949年11月8日，在接受的國民黨海軍舊軍艦的基礎上組建了解放軍海軍最早的一支艦艇編隊。當時獲得命名的戰鬥艦艇有51艘，登入艦艇52艘，輔助船31艘。命名以艦種分類。護衛艦以有革命歷史的城市如“南昌”、“遵義”等命名；炮艦以具有革命歷史的縣城如“興國”、“瑞金”等命名；掃雷艦以解放區的著名村鎮命名，如“張店”、“棗莊”等；大型坦克登入艦以革命根據地的山嶺命名，如“井崗山”、“大別山”等。
當時組建海軍主要是為了配合陸軍解放沿海島嶼和台灣島，所以，解放台灣是東海艦隊天然使命，東海艦隊的存在就是為解放台灣準備的。至1951年華東軍區海軍已擁有“長江”、“洛陽”、“南昌”“惠州”等大型軍艦和炮艇、巡邏艇等戰鬥艦艇二十多艘。1955年1月18日華東軍區海軍參加了解放軍歷史上迄今為止唯一的一次三軍協同的攻島登入作戰，配合20軍等登島陸軍部隊一舉解放了一江山島。
1955年9月23日華東海軍正式更名為“東海艦隊”，由陶勇中將出任司令，艦隊司令部駐上海。
東海艦隊成立後，因處台灣海峽前沿，長期擔負在海防前線的戰鬥值班、戰備訓練、護漁護航、巡邏警戒等繁重任務，並與國民黨海軍有過幾次交戰。
1958年9月1日深夜，588艇等幾艘百噸位級的炮艇，在與國民黨海軍的海戰中，一舉擊沉滿載軍需物資的國民黨海軍千噸級的登入艦“沱江”號。
1965年在著名的“崇武”海戰中，588艇再現海上雄風，以準確而猛烈的炮火擊中敵永昌艦指揮台和油艙，繼而在爆炸聲中迅速沉沒，擊傷大型獵潛艇永泰號，寫下了海戰史上小艇打大艦的又一戰例。戰後，周恩來總理、羅瑞卿總參謀長接見了588艇的代表，讚揚他們打得快、打得好。1966年2月3日，588艇獲得國防部授予的“海上猛虎艇”光榮稱號。
作戰防區
整個東海，一部分黃海海域和一部分南海海域。也是對日作戰的中堅力量。艦艇配備
飛彈驅逐艦051型(北約稱“旅大I”)1艘：131艦 （南京號）。
051Z型(北約稱“旅大I”)1艘：132艦（合肥號）。
051D型(北約稱“旅大I”)2艘：133艦（重慶號），134艦（遵義號）。
956E型(北約稱“現代”)2艘：136艦（杭州號），137艦（福州號）。
956EM型(北約稱“現代”)2艘：138艦（泰州號），139艦（寧波號）。
052C型(北約稱“旅洋II”)2艘：150艦（長春號），151艦（鄭州號）。
飛彈護衛艦
053H2G型(北約稱“江衛I”)4艘：539艦（安慶號），540艦（淮南號），541艦（淮北號），542艦（銅陵號）
053H3型(北約稱“江衛II”)4艘：521艦（嘉興號），522艦（連雲港號），523艦（莆田號），524艦（三明號）。
054型(北約稱“江凱I”)2艘：525艦（馬鞍山號），526艦（溫州號）。
054A型(北約稱“江凱II”)4艘：529艦（舟山號），530艦（徐州號），548艦（益陽號），549艦（常州號）。
056型(北約稱“江島”)3艘：582艦（蚌埠號），583艦（上饒號），586艦（吉安號）。
綜合補給艦
900型（北約稱“福清”)1艘：881艦（洪澤湖號）。
903型（北約稱“福池”)2艘：886艦（千島湖號），890艦（巢湖號）。
潛艇打撈支援艦
潛艇（柴電動力）
醫療船
920型1艘：866艦（岱山號）。
掃雷艦
081型（渦池級）2艘：805艦（張家港號），810艦（靖江號）。
海軍航空兵
東海艦隊轄：海軍航空兵第四師（殲擊機師，駐浙江舟山）；
海軍航空兵第六師（混編師，駐上海寶山）。
機場
序號 基地、機場名稱 駐地 部隊編成
1 莊橋機場 浙江寧波,江北區 東海艦隊航空兵司令部（92919部隊）
2 海軍寧德基地 福建,寧德市 霞浦機場
3 丹陽機場 江蘇,鎮江
4 岱山機場 浙江舟山 海航4師
5 大場機場 上海,寶山 海航6師,（空軍上海指揮所）
6 駱崗機場 安徽,合肥
7 義烏機場 浙江,金華 海航6師第18航空團
8 崇明機場 上海,崇明島 海軍航空兵水上飛行團（SJ-8II）
9 西山驛,機場 安徽,肥東 海空雄鷹團,（海航4師第10航空團）
10 路橋機場 浙江,台州 海航6師－第21航空團
11 光福,機場 江蘇,蘇州 海軍東海艦隊,海航殲偵,獨立團
12 龍灣國際,機場 浙江,溫州
13 朱家尖,機場 浙江,舟山,普陀區 海航4師第11航空團
14 龍田機場 福建,福州,福清 福清海軍航空兵基地
15 晉江機場 福建,泉州
16 惠安機場 福建,泉州
