邓小平16岁远涉重洋赴法勤工俭学，93岁辞世骨灰撒入东海，他的一生与大海有着不解之缘。在黄浦江畔，他第一次看到外国海军在中国领海耀武扬威，留下了极其深刻的印象。“黄浦江上，停靠着许多外国的商船、兵舰，五花八门的外国国旗在海风中飘动。”到法国巴黎，他和同学们更看到了令人震动的东西：“巴黎的王宫陈列所，还仍然将我们的戈矛、盔甲呀、烟枪呀、红顶花领（翎）呀、红绿绣鞋呀……一件一件地陈列在那里。更有一些雕刻碑文，把中国甲午之战、庚子之战……种种失败丑史，逐一记载出来。”“这不是一件侮辱国体的事情？是不是一件我们应当痛自警惕的事情？”从那以后，邓小平就一直盼望着中国海军更加强大。1979年8月2日，他在山东烟台乘坐导弹驱逐舰出海视察时为海军题词：“建立一支强大的具有现代战斗能力的海军！”而这，正是积蓄邓小平胸中多年的海军强军之梦！
加强海空军建设是我国军队建设的长期任务
1953年1月，已奉调中央工作的邓小平开始参与海防及海军建设的领导工作。
1月13日，邓小平在就做好福建前线对敌斗争工作为中央起草给华东局并福建省委的电报中说，“必须估计到敌人今后对于沿海的骚扰可能更加频繁，也应该估计到敌人登陆作战的可能”，因而必须克服麻痹思想，并在实际工作中做好对付敌人的准备，使我们立于有备无患的主动地位。电报要求加强军队训练，加强沿海地区民兵工作和船民、渔民工作，加强敌情侦察工作和在沿海地区的群众中加强对付敌人骚扰、捕捉特务的组织和训练，等等。做好了这些工作，就是做了实际的战斗准备。邓小平认为，切实可行的办法是：目前福建可在“巩固海防”的口号下，去动员和组织人民的对敌斗争，克服麻痹思想，而不宜进行战争的紧急动员，亦不宜在腹地进行同沿海地区一样的战斗准备工作。这实际上是提出纠正可能出现的急躁倾向。一个月后，他为中央又起草了给华东局的电报，同意马尾港至琅岐岛沿江地带划为特别行政区。
1954年7月27日，为了从苏联增加一批海空军装备的订货，以利于海空军建设，邓小平起草了中央关于日内瓦会议后同美蒋斗争的方针和措施，他在致正在波兰访问并拟28日访问苏联的周恩来的电报中提出，在我国大陆解放战争胜利结束和朝鲜战争胜利停战之后，我们仍面临解放台湾的任务，“在军事上，加强沿海对蒋匪的海空斗争”，同时严格规定我海空军的作战目标只能限于蒋介石的军用飞机和军舰，对于美国飞机和军舰除了它们向我军攻击的情况之外，不许向它们作任何主动的攻击。“加强海空军建设，成为我国军队建设的一个长期任务。”海军拟采取“先艇后舰”的建设方针，空军必须学会在海上作战的本领。“为了适应目前时期紧急斗争的需要，拟在今后三年内向苏联增加一批海空军装备的订货。”电报请周恩来将上述方针和措施面告苏共中央负责人，并征求他们的意见。
邓小平第一次登上我国海军舰艇的时间是1955年。这年11月，人民解放军在辽东半岛举行抗登陆实兵战役演习，由训练总监部组织领导，叶剑英任总导演，参演的陆军、海军和空军共6万余人。这次演习丰富了解放军在原子武器和化学武器条件下抗登陆作战的知识，提高了军队高级干部组织与指挥抗登陆战役的能力，并取得了组织较大规模的战役演习的经验。11月4日，他和刘少奇等赴天津、锦州、大连等地视察。视察期间，他和刘少奇、周恩来等观看了这次抗登陆军事演习。
11月8日，邓小平和刘少奇、周恩来等现场观看辽东半岛军事演习。在山顶上，他一会儿站起来，举起望远镜仔细观看演习科目和演习部队的战术动作，一会儿坐下来和聂荣臻元帅一起察看地图，不时交换意见。
演习结束后，邓小平和刘少奇等一道视察了海军潜艇部队。
他们首先来到中央舱视察。艇长介绍了潜艇的性能特点、武器装备以及人员编制等情况。他们听得很认真，还不时地点头、插话。当介绍到“现在从苏联买的装备数量少、产品老旧，远远跟不上国防需要，只有靠我们自行研制，搞自己的潜艇，海军建设才能大发展”时，邓小平连连说：“要自力更生啊！你们的想法是对的，自力更生是对的。”当了解到虽然艇上同志大多是从陆军调来但都非常热爱海军事业时，邓小平满意地说：“喜欢干就好。你们从陆军来，经过战争考验，是建设海军的骨干。陆军好的传统好的作风要很好地继承发扬。”艇长、政委当即表示：愿意为海军潜艇部队干一辈子，贡献毕生！
当他们来到鱼雷艇航机调试室时，邓小平指着航机风趣地说：“它是掌握方向的，要是它出了毛病，方向就偏了，就犯了方向路线错误。”当听说干部都会操作快艇时，他鼓励说：“这很好，舰艇部队的领导干部都要学会操纵舰艇，不懂就不能领导好训练，指挥打仗也指挥不好。政治干部也要学技术，一点技术不懂，政治工作也做不好。”当听说支队坚持自己搞检修，一般情况下自己检修一台主机，只要花3000元，送上海工厂检修要花5万元时，他说：“这就是具体贯彻勤俭建国的方针。海军其他部队也应该这样做。”
在视察鱼雷舱时，他们询问了鱼雷的威力。邓小平说：“海上打仗，也和陆上打仗一样，要讲配合，光有潜艇还不行，还要把其他舰种建设好，海军的战斗力就更强了。”在事先准备好的题词簿前，刘少奇、邓小平商量起应邀题词的内容。刘少奇对邓小平说：“我们的题词要和主席的题词一致起来。”接着就挥笔题写了“按照毛主席的指示，一定要建立强大的海军”几个字。他落款后将笔递给了邓小平。邓小平接过笔欣然在“刘少奇”之后签上了自己的姓名。
1958年8月，邓小平和周恩来等参加毛泽东召集的会议，具体部署炮击金门作战。23日下午，炮击金门作战正式开始。9月中下旬，邓小平来到东北，向各级领导干部介绍情况，分析形势，传达中央指示精神。
9月27日下午，邓小平在辽宁省和沈阳军区中共党员负责干部大会上讲解台湾海峡的形势。他说，目前，我们主动得很。我们有理。沿海岛屿美国更没有话可说。金门、马祖这个地方在中华人民共和国的鼻子尖上，美国在那里搞跳板不行嘛！那不合乎情理嘛！打不打炮，我们也自由得很。前一个时期我们好久没打炮，现在我们打炮，不需要的时候可以不打，需要的时候我们再打。我们的鱼雷艇有时候也出动一下，不需要时我们就不出，需要的时候我们就出，也自由得很。不登陆也妨碍不了我们的建设。哪一天需要，我们随时都可以登陆。你美国无非是调好多万人的舰队到那里。邓小平认为，仗大体上看打不起来。但是，我们要准备打仗。台湾和沿海岛屿是中国的领土，在任何情况下也不会让步。在这个原则下，金门、马祖还可以不打，你要走可以欢送，一炮不放。等于我们给它下命令，叫它的军舰向太平洋集中。
