邓小平再次挂帅出征莫斯科舌战赫鲁晓夫。毛泽东率中共中央所有领导人亲自到机场迎接凯旋。
１９６０年１１月，邓小平和刘少奇一起，率领中共代表团前往莫斯科参加８１国共产党和工人党代表会议。会议前夕，苏共散发了一封长达６万字的攻击中共的信件，致使会议初期又发生了尖锐的争论。
中共代表团抱着互谅互让和顾全大局的精神，在会上会下做了多方面的工作，使苏共也采取了协调和妥协的态度。最终，会议通过了《各国共产党和工人党代表会议声明》，中苏矛盾得到缓解，出现了改善关系的转机。会后，刘少奇应苏联方面的邀请，以国家主席的身份对苏联进行了访问，邓小平率团回国。
１９６１年１月，邓小平在中共八届九中全会上作了关于各国共产党和工人党代表会议的报告，全会对以刘少奇、邓小平为首的中共代表团在会议期间的工作表示满意。
１９６１年１０月，苏共召开第二十二次全国代表大会，周恩来率中共代表团出席会议。会上，赫鲁晓夫公开对阿尔巴尼亚劳动党进行攻击，周恩来在致辞中批评了这一做法。但在苏共的煽动下，周恩来受到了围攻。为此，周恩来愤然退出大会，提前回国。中苏关系再次恶化。
１９６２年４、５月间，苏联在中国新疆的伊犁、塔城地区进行颠覆活动；１０月，中国军队对印度入侵中国的行动进行自卫还击。与此同时，苏联和美国就禁止核试验和防止核扩散问题进行谈判，企图禁止中国发展核武器。在这种情况下，从１９６２年１２月到１９６３年３月，中共发表了８篇文章，对苏共此前的一些责难进行答辩。１９６３年３月３０日，苏共中央发表致中共中央的公开信，在许多问题上攻击中共。６月１４日，中共中央发表了题为《关于国际共产主义运动总路线的建议》的复信（简称《二十五条》），反驳苏共的攻击。此后，苏共用各种方式指名道姓地攻击中共，并无理驱逐５名中国驻苏联使馆人员和留苏研究生。
１９６３年７月５日上午１０时３０分，邓小平率领中共代表团抵达莫斯科，与苏共举行两党的高级会谈。
苏共中央在克里姆林宫举行了欢迎宴会，赫鲁晓夫也亲自出席。当然，和前几次一样，宴会上的气氛依然充满着火药味。李越然是当时的翻译，他对这次会议有详细的回忆和记述：
赫鲁晓夫祝酒时说：“我们还是希望两党能够消除分歧。苏联共产党已经做出了自己的努力，我们对中国共产党是怀有友好的感情的。”
邓小平神情庄重地表示：“我们也是带着团结的愿望、友好的愿望到这里来的。我们真诚希望消除分歧。”
赫鲁晓夫马上声明：“苏共‘二十大’、‘二十一大’、‘二十二大’的路线是正确的，我们将继续坚持。”
意思很明确：消除分歧，实现团结，只能是你们接受我们的观点。
邓小平摇摇头说：“即使分歧一时消除不了，也可以保留各自的观点，不要把意识形态的分歧继续扩大到两国关系上。”
赫鲁晓夫有些急切，话讲得很快：“至少应该做到互相在报刊上停止攻击。”
邓小平明确指出：“你们发表了告全体党员书，你们片面地攻击我们，讲够了。我们不攻击！不用攻击性言词。但我们还没有表示态度呢，我们要表明态度，在适当的时机表明态度。”他微微一笑，重复一遍，“我们将表明自己的态度，叫两党全体党员了解双方观点。”
赫鲁晓夫将餐刀敲响菜盘：“要团结就必须停止相互论战！”
邓小平接着说：“停止论战是中国共产党早就提出的建议，你们一直没重视，不接受我们的正确意见，实际上一直在攻击我们，直到现在仍然没有停止这种攻击。我们该答复的总要做出答复。”
宴会上的交锋如此，正式会谈就更不用说了。
会谈的结果也是可想而知的———没有任何结果。下次再继续举行会谈，时间和地点由中苏两党另行商定。
邓小平留给赫鲁晓夫的仍然是“这个小个子厉害，不好打交道。”
会谈是从７月６日开始的，连续举行了９次会议。分别由两个代表团轮流发言，每次１人。７月１４日，苏共违背双方已经达成的会谈期间不发布会谈消息的协议，公开发表了《给苏联各级党组织和全体共产党员的公开信》，逐条批驳中共的《二十五条》。严重破坏了会谈气氛。在此情况下，会谈因无法取得进展而提前结束。
７月２０日，在最后一次会议上，邓小平严正指出：“我党历来就主张不要把兄弟党之间的分歧公开在敌人面前，但是，既然公开争论已经被挑起，就应该在平等的基础上进行。我们从来是出于被迫的，从来没有首先攻击过任何别的党。我们受到攻击，就不能不作答复。”
１９６３年７月２１日下午，邓小平一行回到北京。
毛泽东、刘少奇、周恩来、朱德、董必武等党和国家领导人全部到机场迎接邓小平和代表团的全体同志。当邓小平走下飞机后，毛泽东上前与他亲切握手问候。
据说这是毛泽东亲自去机场迎接出访归来的党和国家领导人仅仅两次中的一次。可见毛泽东对邓小平这次与苏联的斗争是满意和赞赏的。后来，毛泽东还多次在不同场合，表扬邓小平“对付苏联人有一套”。
德国历史作家乌利·弗兰茨在其专著《邓小平传》中这样记述了邓小平和赫鲁晓夫的交锋与较量：
知道内情的人绝不会惊奇邓小平实事求是地、然而又是尖锐地指责苏联。但是，东道国的所有与会者中极少的人以为这是中国的内政问题。他们以前从未听过对强大的苏联共产党的公开批评出自中国人之口，倒是有几个在布加勒斯特的赫鲁晓夫信徒风闻过对中国的批评。
邓把对列宁党的进攻处理得相当机智。他为自己精心选择了一个范围很广的大会：这里，在共产党第二次莫斯科国际会议上他向苏联共产党发动进攻，因为苏联共产党在中印边界冲突中站在了印度一方。邓在他的讲话中说，“历史上还未有过一个社会主义国家去诅咒一个兄弟的社会主义国家，而不是去谴责资本主义国家反动派的武装挑衅。”对这种指责赫鲁晓夫无言以答。就在１１月２０日再次发生边界冲突时，他才反应过来，称这次事件是“不幸的、愚蠢的”。
由于一直怀有和好的愿望，邓委婉地批评了苏联对中国经济建设的背叛。他认为“赫鲁晓夫对艾森豪威尔和其他帝国主义者的颂扬”不可原谅。苏联共产党农民出身的固执的领袖像吞一颗苦果似的咽下了邓小平尖刻的话语。他一反常态，态度和蔼。休息时他也仍像一位矿工样。为了让记者照相，他把手放在了长得高大的刘少奇和矮小拄着拐杖的邓小平的肩上，似乎是在老同志当中。
从邓小平总书记之口，强大的社会主义阵营得知了莫斯科和北京之间兄弟关系的现状。经过同毛和政治局的协商，他播下了国际共产主义运动分裂的种子。为了赞许这次“功绩”，党的主席１２月９日亲自到机场迎接归国的代表团。
邓作为伟大的“反修主义者”登上了前台。也是他，１９６１年１月在北京八届九中全会上走向麦克风，向大家报告在莫斯科的情况。这次他又同毛和政治局的看法一致，拒绝了和
稀泥的观点。根据他讲话的主旨，中国共产党不想激化矛盾，而是首先等待苏联共产党即将召开的第二十二届代表大会。
但是，赫鲁晓夫加速了世界上两个最大的共产党之间的争论，猛烈攻击中国兄弟党，以致于周恩来总理愤而退出苏联共产党代表大会会场，以示抗议。邓小平此次在北京观察着事件的过程。令中国人遗憾的是赫鲁晓夫在这次党代会上宣布了他的党在国际共产主义运动中的霸权地位，赞扬新党纲是马列主义的继续发展：“我们可以骄傲地告诉想知道共产主义是什么的人，‘读读我们的党纲吧’！”中国人认为这太狂妄了。他们不受他人约束，为争取国家的独立、党的自主而奋斗。此时，毛提出了“自力更生”的口号，这并非偶然。
尽管争执颇多，中国共产党在１９６１年还是只批评了苏联共产党的“个别修正主义错误”。中国同志还一直很欣赏北方邻国的经济建设大发展。９月，邓小平在平壤参加朝鲜劳动党第四次代表大会时赞扬苏联的经济建设是“社会主义制度优越性的有力证明”。同时他对苏联共产党的新党纲之普遍适用性有不同看法，认为这部党纲只能有限地适用于其他共产党国家。与此相关的是，中国对修正主义的尖锐批评集中到了政治方面，而几乎把经济因素排除在外，这点特别引人注目。无论是中国的内部政策还是外部政策，将经济基础和上层建筑的分离后来变得越来越明显。
尽管中国人从１９６３年公开点名批评赫鲁晓夫，２月２７日他们还是收到俄国人请他们到莫斯科参加会谈的诚恳邀请。３月７日，邓以总书记身份通知苏联驻北京大使，中国准备就“国际共产主义运动的重要问题”同苏联进行会谈。在另外一封信中，周恩来通知克里姆林宫，邓将率领中国共产党的代表团前往。
这期间，北京正在高速准备同苏联共产党的下一轮论争。按照政治局的指示，邓的书记处着手拟出论纲，它后来以《对国际共产主义运动总路线的建议》为题被作为关于国际共产主义运动总路线的论争的武器。
如果要相信毛的政治秘书的话，那注明日期为１９６３年６月１４日的建议不是出自邓之手，而是出自伟大的毛主席本人之手。新论纲作为致苏联人民的公开信在党报《人民日报》上发表了。这封５８面的公开信以“亲爱的同志”起首，“致以共产主义的敬礼”结尾。它表达了中国希望结束这场论争、希望国际共产主义运动在新的基础上重新统一的意愿。
邓打点行李时，苏联将５个在苏联国土上散发公开信的中国人驱逐出境。总书记在北京市市长彭真、秘密工作首领康生、“二十八个布尔什维克”的最后一个成员杨尚昆以及另外３个苏联问题专家的陪同下启程了，这当儿莫斯科上空乌云密布。
俄国人还在莫斯科机场上就开始了挑衅。中国空军的飞机不得不在机场等候数小时，因为同时有一个英美高级代表团抵达。或许碰巧了？或许是有意为之？但不管怎么说赫鲁晓夫在未来的两周里全部注意力肯定放在英美代表团上，而不是中国人身上。
７月５日，两个富有经验的总书记———邓小平和苏斯洛夫之间开始了意识形态的论争。就在第一天，俄国思想家抛出了诱人的条件：苏联共产党宣布准备停止公开论争，准备
重新派出建设专家，扩大双边贸易，重新开始有关中苏边界有争议地区的谈判。
由于至今会谈纪要像军事秘密一样躺在两个党的钢制保险柜里，所以我们不得不依据苏联口头传开的信息。按此种说法，中国人在整个谈判中非常固执和傲慢。据说，邓宣读了在北京就写好的汉语讨论稿，没有回答苏斯洛夫冲动的反驳。诸如和平的、没有无产阶级革命的社会主义道路之类的论点，邓不客气地斥为“空话”。苏联人总的印象是：似乎中国人对自己“纯洁的思想”感到骄傲。
当然，中国共产党人通过建设性建议表达了自己的看法。为了回到列宁的共产国际的和睦气氛，邓建议召开所有共产党参加的国际大会。聪明的四川人要求，代表名额要按党的大小和人口的多少来确定。这个毫不妥协的谈判首领是否想故作天真激怒他的对手，给苏斯洛夫设下圈套？苏联人对中国人的毫不让步一天比一天感到恼火。
锁着的门背后双方正在谈判桌上你来我往，外面，两党的宣传机器在唇枪舌剑。７月１４日，刚好是中国人发表公开信后一个月，苏联人反应过来了，抛出了他们的公开信。信里向人们呼吁“苏联爱国主义”和“人类友爱”。他们愤怒已极，像纯粹说教的传道士一般，说中国人居然敢攻击“伟大列宁的党、共产主义的发源国、世界上第一个进行共产主义革命的人民”。与此同时，在整个苏联出现了一股巨大的反华浪潮，不管是工厂集会还是群众集会。７月１９日，赫鲁晓夫同匈牙利总理卡达尔出席了莫斯科的群众集会，他亲自接过了攻击的长矛。中国代表团对党的首脑突然掺合进论争吃惊不小，因为他在邓抵苏后不久还让人去赔礼道歉呢。
同坚韧的中国人争论的是纯粹路线问题，克里姆林宫的首脑还有更重要的事要做。隔几间房子远的地方，他同外长葛罗米柯正与美国总统特使Ａ·Ｗ·哈里曼和英国政府代表洛德·黑尔什姆在谈判停止核试验条约。这个条约也涉及到中国的利益。条约签字者有义务：在大气层和外层空间、在陆地上和水中停止核试验；不向第三国输送核武器。
赫鲁晓夫在红场上出席反华集会后不到２４小时，苏斯洛夫和邓就中断了陷入僵局的会谈。公报上简短的说明是：无一定期限地推迟。最后，冷若冰霜的争论有了一丝友好气氛：在中国人归国前的晚上，赫鲁晓夫令人吃惊地出席了双方参加的宴会。在惊愕的气氛中，大酒量的俄国人和善饮的四川人互致祝酒词。他们打了９年交道，之后再也没有会过面。
直到今天，邓小平对那以后不久被推翻的党的首脑的评价仍是否定的。１９８０年８月他说：赫鲁晓夫对中国人不好。相反斯大林多少还为我们做了点好事，建国初期，他真诚地帮助过我们，建造和改造更新工业设备，这些都是有助于中国经济基础的。当然，我们并不是无偿地接受援助，而是必须付钱的。但赫鲁晓夫一上台一切都变了。他宣布了斯大林时代签的条约和１００多份合同无效。
当总书记同他的谈判代表团１９６３年７月２０日离开莫斯科机场时，人们的印象是，他离开了敌对的土地：出于安全的原因，代表团分乘两架飞机。坚定的“反修战士”的飞机还未在北京机场完全停稳，党的领袖们就急匆匆地走向跑道。他们是：毛泽东，刘少奇，周恩来，朱德，董必武，还有江青———毛野心勃勃的夫人。邓以前从未受过如此不同寻常的礼遇。
从那时起中苏关系急速地走下坡路：１９６６年两党关系破裂，两年后关闭了苏联驻北京大使馆，１９６９年达到最低点———在乌苏里江发生边境武装冲突。
如果说邓曾经追打过俄国熊，那从１９７９年以来他就是想驯服它们。在他的倡导下，中国共产党的理论家们悄悄地没再指责修正主义了，而邓曾为这种指责极力辩护。１９８６年９月２日，他说，今天，中苏关系存在三大障碍：越军侵略柬埔寨、苏军侵略阿富汗、５１个师（４６万人）和ＳＳ－２０导弹驻扎在中华人民共和国边界。“如果戈尔巴乔夫走出认真的一步，”８２岁的邓说，“清除中苏关系的三大障碍，特别是迫使越南结束对柬埔寨的侵略，我将准备同他见面……”