随着人民解放战争的顺利进展，原国民党海军中的许多爱国将领纷纷率舰起义。为此，毛泽东给予充分肯定，在《嘉勉重庆号巡洋舰起义官兵》一文中指出："他们可以炸毁一艘重庆号，但是他们不能阻止更多的军舰将要随着你们而来，……你们就将是参加中国人民海军建设的先锋。"
1949年8月28日下午，毛泽东在北京中南海召见了华东军区海军司令员兼政委张爱萍等人。他说：今天请大家来，是想和大家商量建设海军的事情。从1840年到今天，100多年了，鸦片战争、甲午中日战争、八国联军侵华战争，都是从海上打进来的。中国一败再败，屡次吃亏，割地赔款，就在于政府腐败，没有一支像样的海军，没有海防。他加重语气说："我们一定要建立一支强大的海军！"
人民海军的成长，并非一帆风顺。它经历了一个从无到有、从小到大逐步发展的过程。1950年5月，毛泽东获悉数千里外南下的解放军某部以三只帆船同数艘敌舰作战的事迹，特别赞扬说："这是人民海军的首次英勇战绩，应予学习和表扬。"
1950年6月，朝鲜战争爆发。经过反复研究，中共中央和毛泽东决定组成中国人民志愿军入朝作战，实行抗美援朝，同时也是保卫我们自己刚刚诞生的人民共和国。在此后三年时间里，中国人民志愿军同朝鲜人民军并肩作战，最终把以美国为首的 "联合国军"打回"三八线"以南地区。这场较量，使得全世界对新中国刮目相看。同时，战争初期美国海军成功实现仁川登陆、一举扭转不利战局的事实，也给毛泽东以深刻的印象。一天深夜，毛泽东直接向海司负责人萧劲光交待任务，要求具体搞清楚美国从本土运输一个兵团、一个军的兵力到日本的横滨、南朝鲜、越南、香港，各需要多少舰船，多长时间，需要多少舰船为这些部队运送补给物资，并限定两天内将这些资料送阅。
