鲁晓夫第一次公开攻击“跃进”几乎与彭德怀在庐山写给毛的那封有关公社的信发生在同一天。毛由此断定，赫鲁晓夫和彭已串通起来，而且他已就中国的事务同资深的中国党的成员达成了一致行动。实际上，并没有这些阴谋串通的确切的证据，而且与一个外国人串通，这也不符合彭的性格。根据彭的回忆，他最初并没有想上庐山，他只是到庐山呆了一段时间以后才决定给毛写信。然而，毛这位这方面的老手必然会看出其他的问题；不久，官方的决议称，彭的干扰有力地支持了“赫鲁晓夫的修正主义集团”。
这些问题一出现，便再次引发了一场有关赫著晓夫在1956年“二十大”的讲话中就已经提出的一些原则问题的争论，中国人率先开始了争论。1960年4月，他们在列宁诞辰的那一天同时在《人民日报》和中央委员会的理论刊物《红旗》杂志上发表了四篇长篇评论文章，它们的中心思想暗含在第一篇文章的标题《列宁主义万岁》中，这就是：他们比俄国人更信仰列宁主义。他们谴责俄国人提出的关于和平共处、战争是可以避免的、非共产党国家的共产党有可能通过和平道路夺取政权的新主张，认为俄国人已完全背弃了列宁主义。这使俄国人处于了守势；他们不得不辩解说，自列宁的时代以来，世界已发生了变化，因而有必要对他的一些学说进行修正，但他们在精神上并没有放弃列宁主义。所以，事实是，中国人已经展开了进攻；苏联人在开始反攻前要为自己的行为作出解释。
1960年夏，在北京召开的工会会议和在布加勒斯特召开的罗马尼亚党的代表大会上，中国人和俄国人发生了冲突。在布加勒斯特，赫鲁晓夫对毛本人进行攻击，称他为“极左分子”和“左倾修正主义分子”，并把他同斯大林的自我中心主义相提并论，从而引起了中国代表团团长彭真的反击。这次交锋在第三国的代表当中引起了极大的恐慌，他们纷纷以各自党的名义向双方施加压力，敦促他们达成一个一致的协议。这一做法果然奏效，并最终确定，同年秋天在莫斯科召开三个会议：俄国人和中国人之间的双边会议，二十六国党代表会议和八十一国党的领导人的首脑会议。
在这三个会议上，邓小平一直都是中国的主要发言人。他的（许多）声明和讲话的原文一直没有公开发表。但从一些引文和参考资料中可以得知，他是坚决支持纪念列宁周年的文章中提出的那些观点的。他对和平共处的看法是，这只不过是社会主义和资本帝国主义间的武装停战而已；关于战争，他认为，发生新的世界战争的可能性不大（因为苏联拥有的核武器能够阻止美国发动或引起世界战争），但局部战争是不可避免的；关于社会主义的路线，他指出，资本主义国家和它们的殖民地必然要发生暴力革命。在实际策略上，他主张社会主义阵营一定要提高警惕，加强武装。他认为，对于社会主义阵营和个别的社会主义国家来说，积极支持民族解放运动才是正确的（和安全的），而鼓励阵营以外的共产党减少战斗力则是错误的。目前还不能以充分的书面材料证明，邓曾经在关于全球性的核战争可能会带来的后果问题上采用了毛的观点——即核战争最坏的结果是导致帝国主义的毁灭，而不是全人类的毁灭。从表面上来看，他很可能已经预感到，在为期八周的争论期间，要想回避这个问题是不容易做到的。而如果他真的提及这个问题，他一定会引用毛泽东的这个说法。在其他任何记录中，也没有看到过他曾在这个问题上支持过毛。看来，邓对毛关于核战争的看法是持怀疑态度的。
第三个会议最终形成了一个涵盖一切有争议的问题并由所有参加者一致同意并签署的宣言。用第一位研究中苏冲突并深刻剖析了这场冲突的西方学者唐纳德·赞格瑞尔教授的话来说，它实际上是俄国人的胜利④。它不但充满了所谓苏联的基本立场和观点，而且还是含糊不清和模棱两可的。只是由于从北京监督着这些活动的毛接受了中国代表团团长刘少奇的建议，才使这篇宣（他和朝鲜的金日成是唯一两个没有出席会议的共产党领袖。——译注）言得以顺利发表。当时摆在中国代表面前的有两种选择：妥协和破裂。然而，正如后来发生的事件所表明的那样，刘在宣言上签名绝没有使毛改变他的以下观点或判断，即赫鲁晓夫和苏联国内外的其他许多人已经变质为“现代修正主义分子”。
1963年7月，邓又一次，也是最后一次出访莫斯科。他率领一个小型的党的代表团同以苏斯洛夫——意识形态方面的专家——为首的苏联党代表团就莫斯科宣言中包含的一切理论问题再次举行会谈，而且自从1960年前后重新开始会谈以来，在关于态度问题上，一方总是认为另一方的行为是十分恶劣的。中国人特别在两个问题上对俄国人表示了不满：后者在1961年至1962年冬天期间允许五万多人从新疆逃亡到苏联境内，以及在1962年的中印边境战争前后，赫鲁晓夫对中国的态度公开进行批评。至于俄国人，他们对中国人公然把他们在1962年10月古巴导弹危机期间的行为先是说成“冒险主义”，后来又说成是投降主义的说法，也极为愤懑。在会谈开始前，双方各自发表长篇的文件和声明，充分地和有针对性地陈述了各自的立场和观点。这成为一个不祥的预兆。俄国人还明确表示，对于他们来说，同邓的代表团的会谈远没有同时在莫斯科同美国和英国进行的有关部分禁止核试验条约的谈判重要（实际上，这个会议的主题本身就是向中国的挑衅）。虽然赫鲁晓夫亲自为邓和他的代表团举行了宴会，但那是在会谈举行了五天而任何一方都没有改变自己的立场和观点之后。双方没有确定进一步会谈的日期。这就发出了破裂的信号，而且正如其结果所表明的，这标志着两党间长达二十六年的正式交往的结束。
在“文化大革命”期间，流传着一个故事，说毛否决了邓起草的这份中国人在会议前公布的文件，也许其中有一定的真实性。但即使是有的话，也并不意味着毛已不再信任邓了。毛经常对其他人起草的文件感到不满，而且如果他对给他留下很好印象的邓的能力有什么怀疑的话，他就不可能派邓去同苏斯洛夫或者是同赫鲁晓夫本人较量。无论如何，在这次事件后，他曾表示，对邓的表现感到满意。更为不寻常的是，他亲自到机场迎接返回北京的邓，随后，他又指定邓担任一个写作小组的组长。这个小组是为了准备写作关于这场论战的起因和经过的详细的、公开的报告而成立的。这个报告在1963年和1964年间分九个部分［简称“九评”］发表，而且颇具说服力。
在国内，从1961年到1965年，邓主要活跃在两个领域：制定经济恢复的计划，组织一场旨在处理在“大跃进”之后普遍存在于党内的腐败、缺乏纪律性和道德败坏等现象的运动。
恢复经济计划主要由四个人负责：刘少奇、周恩来、陈云和邓小平。它的主要内容是调整“大跃进”在制度上的大部分创新措施，以年度计划代替五年计划，把投资重点从重工业转向轻工业和农业（从而实行毛泽东在1956年春提出的一条最重要的建议）。
邓对其主要内容，尤其是在农业和工业方面作出了巨大贡献，但他主要扮演的是协调者的角色，似乎是他在安排每一项经济和教育活动的政策文件，这些文件都由党的一位资深的党员监督起草；他还协调为检查各项政策而成立的三个委员会的工作。
到1961年底，这些人和这三个委员会制定出了八个重要的政策文件和几套法规草案。毛召集了一系列的工作会议来讨论这些文件和草案，它们基本上都得到顺利通过。有一种说法是，毛批评了邓在视察了北京郊区的几个公社后起草的一套文件。还有一种说法是，他反对作为总书记的邓为会议所作的“准备”。不管怎样，反正（一种说法是，在毛还没来得及讨论它们之前，邓便按照会议议程通过了一个或更多的文件。——原注）毛对此非常气愤，且责问是哪个“皇帝”胆敢越过他的权力擅自作出这些安排的？然而，并没有让邓靠边站或让他作自我批评；毛一定对邓在短短几个月内领导几个特别机构制定了一套全面的长期规划所表现出的才能留下了深刻的印象。
这个规划几乎废除了“大跃进”的所有政策。在农村，虽然公社作为一级单位仍然存在，但它们的绝大部分权力却被剥夺了。主要的经济单位成为生产队，约有三十个农户组成（而在最初的公社里平均约有四千个农户）。土地所有权归生产队所有，生产队要负责其成员的管理工作，并负责付给他们报酬。以公社为基础的不受人们欢迎的收入上的平均化从此销声匿迹。个体农户又可以拥有一小片自留地。在一种已在全国的一部分地区十分普遍并以农业最终实现集体化道路为指南的政治体制之下，生产队可以同其成员就执行非农业的任务签订合约。到1965年，全国的粮食收成达一亿九干五百万吨，恢复到了发动“大跃进”前的1957年的水平。
在工业方面，放弃了毛在1960年所倡导的工业管理体制。薄一波起草了一个六十条的管理规划，邓把它变成了一个详细的法规，重新采用责任制和专门化管理，并重新确定了工资间的差别。削减了工业的投资比例，关闭了许多亏损的工厂。结果，数以百万的工人失业，他们离开城市到农村，或者是返回农村，大大减少政府供给城市的粮食的压力。工业进入不景气的状态比农业晚，最不景气的时候是1961年，但它的恢复却迅速得多。到1965年，绝大多数工业产品的产量是1957年的两倍多，并出现了一大批新的工业企业，由于石油