1955年9月23日华东海军正式更名为“东海舰队”，由陶勇中将出任司令，舰队司令部驻上海。

　　东海舰队成立后，因处台湾海峡前沿，长期担负在海防前线的战斗值班、战备训练、护渔护航、巡逻警戒等繁重任务，并与国民党海军有过几次交战。

　　1958年9月1日深夜，588艇等几艘百吨位级的炮艇，在与国民党海军的海战中，一举击沉满载军需物资的国民党海军千吨级的登陆舰“沱江”号。

　　1965年在著名的“崇武”海战中，588艇再现海上雄风，以准确而猛烈的炮火击中敌永昌舰指挥台和油舱，继而在爆炸声中迅速沉没，击伤大型猎潜艇永泰号，写下了海战史上小艇打大舰的又一战例。战后，周恩来总理、罗瑞卿总参谋长接见了588艇的代表，赞扬他们打得快、打得好。1966年2月3日，588艇获得国防部授予的“海上猛虎艇”光荣称号。

　　在我军的三大舰队中，东海舰队的舰艇实力历来排在北海舰队之后列第二位。近年由于南海情势紧张，南海舰队的实力有所提升，与东海舰队基本齐平。

　　东海舰队现有各类作战保障舰艇500多艘，是三大舰队中舰艇数量最多的。其中导弹驱逐舰四艘，导弹护卫舰一十九艘，常规潜艇二十六艘，核潜艇两艘；此外还拥有登陆舰艇、导弹快艇、鱼雷快艇、猎潜艇、扫雷舰艇、侦察舰艇等战斗舰艇三百多艘，以及东运615(丰仓号)、东救302(崇明岛号)补给船、救捞船等大中小型保障运输舰艇一百七十多艘。

　　据外电消息说，1999年12月25日俄方在圣彼得堡向中国交货的“现代级”导弹驱逐舰的第一艘将配置在东海舰队，该舰的编序是151号。军委已经决定将来美国航母战斗群由台湾岛北部或西北部介入我军战役时，由东海舰队所在的南京战区担负阻吓，北海舰队和济南军区空军配合。东海舰队任重而道远。

　　1985年11月16日至1986年1月19日，由132导弹驱逐舰和综合补给船组成了海军首次出访编队，在东海舰队司令员聂奎聚率领下访问了巴基斯坦、斯里兰卡和孟加拉国三国，历时65天，总航程12430海里，总航时876小时。这是解放军海军舰艇编队首次出访，自此开启了我海军作为和平年代“国际军种”新的一页。