1989年2月17日,中共中央军委正式批准以1949年4月23日成立华东军区海军的日期为中国人民解放军海军的成立日。　1950年4月14日,海军领导机关在北京成立,由萧劲光任司令员,刘道生任副政委兼政治部主任;同年任命王宏坤为副司令员,罗舜初为参谋长。这是在中央军事委员会领导和指挥下的海军部队最高领导机关　1950年4月23日,正是华东军区海军成立一周年的日子,华东海军在南京草鞋峡江面举行舰船命名和部队授旗大会,总共有各种舰艇134艘,其中战斗舰艇51艘、登陆舰艇52艘和辅助舰艇31艘,总排水量43971吨,这就是人民海军最初草创时期的全部家底。而舰艇命名采用地名的原则也被一直沿用到今天。　人民海军的人员大都来自陆军,这也是人民海军的一大特色。旱鸭子摇身一变就成了海上蛟龙,这种变化也是世界军队史上所罕见的。从1949年到1955年,划归海军的陆军部队就有1个兵团部、5个军部、11个师级单位和28个团级单位,就连海军领导机关都是在陆军第十二兵团部的基础上组建的。来自陆军的人数高达11.4万,约占当时海军总人数的60%。　此外,人民海军还有一部分来自人民军队自己的“土海军”,很多人都不知道人民军队早就有了海上武装,只是规模比较小。这就是战争年代在山东、江苏、浙江、福建、广东沿海坚持海上游击战的人民军队的海上武装,包括1941年3月在江苏弥港成立的苏中海防团(后扩编为海防纵队)和1941年9月在浙江慈镇成立的浙东海防中队(后扩编为海防大队,并入海防纵队),其中海防纵队无疑是最早由党领导的海上武装,在1949年4月华东军区海军成立时,海防纵队改编为华东军区海军第一纵队,这也是华东军区海军第一支作战部队。　1953年2月,毛泽东主席视察海军舰艇部队,他先后登上五艘舰艇视察,写下了五张同样内容的题词:“为了反对帝国主义的侵略,我们一定要建立强大的海军!”。毛主席在一天之内五张同样题词,是很少见的,充分体现了毛主席对海军建设的殷切希望,同时也为人民海军的发展指明了方向。