1955年1月18日華東軍區(qū)海軍參加了解放軍歷史上迄今為止唯一的一次三軍協(xié)同的攻島登陸作戰(zhàn)，配合20軍等登島陸軍部隊一舉解放了一江山島。

1955年9月23日中華人民共和國國防部發(fā)布命令，華東海軍正式更名為“中國人民解放軍海軍東海艦隊”，由陶勇中將出任司令，艦隊司令部駐上海。

東海艦隊成立后，與國民黨海軍有過幾次交戰(zhàn)：

1958年9月1日深夜，588艇等幾艘百噸位級的炮艇，在與國民黨海軍的海戰(zhàn)中，一舉擊沉滿載軍需物資的國民黨海軍千噸級的登陸艦“沱江”號。

1965年在著名的“崇武”海戰(zhàn)中，588艇再現(xiàn)海上雄風(fēng)，以準確而猛烈的炮火擊中敵永昌艦指揮臺和油艙，繼而在爆炸聲中迅速沉沒，擊傷大型獵潛艇永泰號，寫下了海戰(zhàn)史上小艇打大艦的又一戰(zhàn)例。戰(zhàn)后，周恩來總理、羅瑞卿總參謀長接見了588艇的代表，贊揚他們打得快、打得好。1966年2月3日，588艇獲得國防部授予的“海上猛虎艇”光榮稱號。

東海艦隊的司令部原駐上海，七十年代因林彪的一號命令，遷駐浙江省寧波市。

東海艦隊艦艇編制情況

福建基地（副軍級，駐寧德）

溫州水警區(qū)：

廈門水警區(qū)：

——護衛(wèi)艦23大隊：583艦（上饒?zhí)枺?88艦（泉州號）；

上海水警區(qū)：