介绍解放军海军必须从东海舰队开始，因为解放军的第一支海军就是在东海之滨诞生的，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艇获得国防部授予的“海上猛虎艇”光荣称号。
