早在１９４９年１月８日，毛泽东就在西柏坡主持中共中央政治局会议，作出了组建海军和空军的重大决定。随即，两个新的军种的组建工作便迅速而又卓有成效地开展起来了。
    继１月８日作出尽快建立“一支保卫沿海沿江的海军”的决定之后，毛泽东、中央军委又下达了“成立华东军区海军司令部”的指示。据此，华东军区和第三野战军于１９４９年４月２３日在江苏泰州白马庙成立了华东军区海军领导机构，组建了华东军区海军，张爱萍担任司令员兼政治委员。
    四十年后的１９８９年２月１７日，中央军委批复：以１９４９年４月２３日成立华东军区海军的日期为中国人民解放军海军的成立日期。
    毛泽东并未因此而满足。１９４９年８月，他为华东军区海军题词：“我们一定要建设一支海军，这支海军要能保卫我们的海防，有效地防御帝国主义的可能的侵略。”
    １９４９年１０月１日，五星红旗在天安门广场上冉冉升起。时任解放军第十二兵团司令员兼政治委员的萧劲光正在衡宝战役前线率部浴血奋战。战至１０月中旬，衡宝战役的炮声刚刚停息，萧劲光在长沙突然接到毛泽东的电报，请他即刻进京，有要事面商。他带着秘书，急忙启程，赶到北京，在中南海见到了毛泽东。
    萧劲光的到来，让毛泽东非常高兴，叙过旧情之后，又十分关切地询问衡宝战役的战果，我军官兵的士气，还问萧劲光是否回长沙老家看看。接着，毛泽东告诉萧劲光：“解放全国的作战任务虽然还相当繁重，但是，组建一支空军和海军的任务，已经提上了议事日程。空军的筹建工作已经差不多了，中央决定让刘亚楼去当司令员。现在要着手筹建海军，中央想让你来当司令员。今天先给你打个招呼，并听听你的意见。”
    萧劲光思想上毫无准备，便坦率地说：“主席，我是个'旱鸭子'，又不懂海军，哪能当海军司令员？！我晕船挺厉害，连海船都坐不得。”
    毛泽东笑着说：“我就是看上了你这个'旱鸭子'！是让你去组织指挥，又不是让你成天出海！”接着，便耐心地开导他：“过去我们同日本鬼子打仗，同国民党反动派打仗，都是钻山沟，钻青纱帐，主要在陆地上。现在要建设海军、空军了，总得有个人去领头。我们建设海、空军，要靠苏联援助，要向苏联学习。你懂得我军传统，懂得军事，又在苏联学习多年，比较了解苏联军队，又懂俄语，派你当海军司令，是合适的。况且，有海就要有海军。过去我国有海无防，受人欺负。现在，我们把海军搞起来，就不怕帝国主义欺负了。再说，我们要解放台湾，也要有海军。海军一定要搞，没有海军不行……”
    一席话，说得萧劲光再不好推辞。
    最后，毛泽东嘱咐萧劲光，回长沙后要继续抓好十二兵团和湖南军区的工作，调海军的事等待中央的正式决定。
    １９４９年１２月中旬，毛泽东在赴莫斯科访问前夕，又一次召见了萧劲光，征求了萧劲光对解决海军技术装备的意见，并请萧劲光谈了一些他所知道的有关苏联的情况。
    萧劲光立即着手组建海军领导机关。工作尚未展开，一连串问题接踵而来：海军领导机关是一个什么样的机构？是战略决策单位还是军委总参的一个业务部门？是一个军种还是一个兵种？海军领导机关设在哪里？……对于这些非常现实的重大问题，各方面意见纷纭，萧劲光一时也难以定夺。
    恰在这时，正在莫斯科访问的毛泽东给他定了正确的答案：海军领导机关应该是一个战略决策机构；海军是一个军种，应单独成立司令部；海军领导机关应设在北京。
    １９５０年４月１４日，海军领导机关在北京宣布成立，萧劲光任司令员。
    从此，中国人民解放军有了一个新的军种，管理和指挥全国各地的海军部队有了一个统一的领导机构。
    毛泽东一直十分重视海军的建设和发展。１９５３年２月２１日，他为海军舰艇部队题词：“为了反对帝国主义的侵略，我们一定要建立强大的海军。”同年底，在中共中央政治局扩大会议上，毛泽东又明确指出：“为了肃清海匪的骚扰，保障海道运输的安全；为了准备力量于适当时机收复台湾，最后统一全部国土；为了准备力量，反对帝国主义从海上来的侵略，我们必须在一个较长的时期内，根据工业发展的情况，有计划地逐步地建设一支强大的海军。”毛泽东的讲话，为海军部队的发展指明了方向。
    随着海军建设的不断发展，我国海军又相继建立了北海舰队、东海舰队和南海舰队，成了中国人民解放军海军的主要作战力量，为维护国家领海主权和保卫世界和平作出了重要贡献。１９５３年至１９５５年初，海军根据中央军委关于“敌进我进、针锋相对”的方针，积极配合陆军和空军在东南沿海作战，先后参加了解放一江山岛等大小战斗三百八十五次，解放了除台湾、澎湖、金门、马祖以外的东南沿海全部岛屿，从全局上改变了东南沿海的敌我态势。自１９６２年至１９６５年７月，先后把四十七股国民党军小股袭扰武装全部歼灭。１９６５年８月至年底，人民海军又相继取得“八五海战”和“崇武以东海战”的重大胜利。