第一支海军部队成立1949年4月23日，华东军区海军在江苏泰州白马庙宣告成立，张爱萍任司令员兼政治委员。当天起义的国民党海军海防第二舰队30艘舰艇及起义官兵加入华东军区海军。华东军区海军的成立日，成为人民海军的诞生日。
第一所海军学校组建1949年5月16日，以国民党军“重庆”号巡洋舰起义人员为基础组建中国人民解放军安东（今丹东）海军学校。原“重庆”号舰长邓兆祥任校长。原辽西军区司令员朱军任政治委员，同年11月22日，在安东海校基础上组建第一所正规的海军学校--大连海校，肖劲光任校长兼政治委员，张学思任副校长兼副政治委员。
毛泽东等中央领导首次为海军题词1949年8月28日，毛泽东主席在中南海接见了由张爱萍带领来京的国民党海军将领林遵等人。其间，应张爱萍所求，毛泽东等中央领导为海军题词。毛泽东题词：“我们一定要建设一支海军。这支海军要能保卫我们的海防，有效地防御帝国主义的可能的侵略。”刘少奇题词：“建设人民的海军，巩固国防。”周恩来题词：“为建设中国人民海军而努力奋斗。”朱德题词：“虚心学习，努力工作，建设一支人民的海军。”
第一批水面舰艇大队组建1949年11月8日，以华东海军学校第五、第一大队为基础，组成第一、第二舰艇大队，各辖舰艇10艘。这是海军最早组建的水面舰艇大队。
第一份报刊《人民海军》报1950年1月1日，华东军区海军《人民海军》报出版创刊号，刊头“人民海军”4字为毛泽东1949年秋所题。
首次举行军舰命名授旗典礼1950年4月23日华东军区海军在南京草鞋峡江面举行军舰命名授旗典礼，华东军区海军司令员兼政治委员张爱萍将舰艇命名状、军旗、舰首旗、舰长旗授予各舰长、政委。
人民海军首次海战1950年5月25日凌晨，参加万山战役的广东江防部队“解放”号炮艇和“桂山”号登陆舰在艇队长郭庆隆、副队长林文虎率领下，突入国民党万山防卫司令部所在地垃圾尾岛海域，对停泊在港内的国民党海军30余艘舰艇实施猛烈攻击，击沉敌炮艇1艘，重创敌旗舰“太和”号。
首次组织舰艇扫雷1950年6月19日，华东军区海军扫雷大队对长江口实施扫雷，至10月底，共清扫水雷4枚，长江口航道得以畅通。
首次召开海军建军会议1950年8月10日至30日，海军在北京召开首次建军会议，会议在海军司令员肖劲光主持下，确定了海军建军方针、路线，海军建军方针是：“建设一支现代化的富于攻防力的精干的轻型的海军力量。”海军建军路线是：“在我党的绝对领导之下，以工农为骨干，以解放军为基础，吸收大量革命青年和青年知识分子，争取团结和改造原国民党海军人员，建设人民的海军。”
