从1957年到60年代前半期，中苏两党进行了大论战。在这场斗争中，邓小平展示了他卓越的外交才华。
“和平过渡”之争
1957年11月，邓小平随同毛泽东到莫斯科参加十月革命40周年庆祝活动和各国共产党、工人党代表会议。邓小平的主要任务是代表中共中央主持起草《莫斯科宣言》。
邓小平一 行到达莫斯科后，苏共中央将他们起草的《莫斯科宣言》交给了中共代表团。邓小平一 看，感到失望，因为自苏共二十大以来，中苏两党在很多问题上有分歧，其中，主要分歧是关于和平过渡问题。苏共强调，由于国际形势发生变化，资本主义国家的无产阶级完全有可能通过合法的议会斗争夺取政权，和平过渡到社会主义，不必通过暴力革命的途径。
中共不赞同这一观点。毛泽东决定，中苏各起草一份，进行讨论，争取达到一致。
11月2日，苏方将他们起草的宣言第二稿交给我方。
邓小平看后，认为这个稿子同第一稿差不多。赫鲁晓夫在苏共二十大报告中提出的一些片面性的观点仍然保留着，依照这些观点起草出来的宣言是有害的。
11月3日，中共代表起草的宣言初稿，由陆定一、胡乔木和陈伯达分头执笔，邓小平主持修改，毛泽东审定。经过两天的紧张工作，5日，中共代表团将起草的初稿提交给苏共中央。
经过多次会谈，双方同意以中共代表团起草的初稿为基础，进行修改补充。
11日，中苏两党共同起草的宣言草案正式出台，随后交给各兄弟党讨论。
在讨论过程中，中苏两党就一些分歧问题进行了激烈的争论。主要分歧还是和平过渡问题。
对此，早在苏共二十大期间，邓小平就对这一提法表示过异议，他认为不通过暴力革命是不能夺取政权的，因为资产阶级不会主动让出政权，一定会用暴力镇压无产阶级，这是历史已经证明的原则问题。但是，在和平时期，为了争取群众、动员群众，可以提出一种策略口号，就是通过议会斗争和平过渡到社会主义。这是我们的愿望。我们并不拒绝，也不反对和平过渡。同时要强调，究竟是和平过渡还是非和平过渡，与其说取决于无产阶级，不如说取决于资产阶级，因为资产阶级不会自动放弃政权。当然，如果资产阶级使用暴力的话，我们也只能使用暴力进行自卫，进而夺取政权。
对于中共的意见，赫鲁晓夫难以接受，双方展开了激烈的争论。最后，毛泽东告诉赫鲁晓夫，对于和平过渡问题的意见，我们已经说了，你们坚持不能接受。现在宣言中关于这个问题的提法就不必再修改了，但我们保留自己的意见，我们提交一个备忘录给你们，把我们的意见讲清楚，这样就可以在大会上通过宣言。
最后，双方都作了让步。中方同意宣言草案保留“和平过渡”的提法，苏方接受了中方的意见。
经过多次协商，11月14日至16日，12个社会主义国家的共产党和工人党召开会议，通过了这一宣言，即《莫斯科宣言》。
针锋相对的论战
到1960年，中苏两党之间的分歧进一步激化。苏共将两党在意识形态方面的分歧扩大到国家关系上，单方面撕毁了两国之间签订的合同和协议，撤走在华工作的全部苏联专家，停止援助中国的建设项目。
布加勒斯特会议前夕，苏共代表团竟然在1960年6月下旬，向各兄弟党代表团散发了苏共中央6月21日致中共中央的《通知书》，明目张胆地指责中国共产党是“教条主义”。
中共中央为了缓和与苏共中央的矛盾，多次与苏共交换信件，并且广泛听取了各兄弟党的意见，同意先举行中苏两党会谈，然后由二十六国共产党、工人党代表团组成起草委员会，在莫斯科共同协商，起草一份文件，最后召开世界共产党和工人党代表会议，即第二次莫斯科会议。
在当时复杂的国际形势下，需要一位智勇双全的人担当这一重任。毛泽东经过深思熟虑，选择了邓小平担任中共代表团团长。
赫鲁晓夫得知这一消息，非常震惊，接连在克里姆林宫与苏共领导成员开会，研究如何对付邓小平。不知是过于紧张还是为了给自己壮胆，赫鲁晓夫不止一次地在会场上站起来对他的部下说：“邓小平人那么矮，却是一个重量级拳师。我要与邓小平亲自谈，他是一个很厉害的人，不过我不会怕他的。他是总书记，我还是第一书记嘛。”
9月15日，邓小平率中共代表团飞抵莫斯科。当晚，苏共中央在克里姆林宫叶卡捷琳娜大厅为中共代表团举行了盛大的欢迎宴会。在悦耳的音乐和热烈的掌声中，邓小平神采奕奕地率领中共代表团成员步入大厅。双方一一握手之后，宾主分别落座。
在宴会上，双方的交锋由于赫鲁晓夫的挑衅而拉开了帷幕。
赫鲁晓夫说：“邓小平同志，阿尔巴尼亚劳动党那个霍查老爱自搞一套，弄得国际共产主义运动总是不团结，中国应该有个态度才对。”
赫鲁晓夫显然是用阿尔巴尼亚影射中国共产党不听苏共指挥。对此，邓小平心若明镜，他不慌不忙地说：“阿尔巴尼亚劳动党是个小党，但他们能够坚持独立自主的方针，你们应该好好尊重人家才对，不应该随便向他们施加压力。”
赫鲁晓夫没有料到邓小平会如此巧妙地回答他的问题，但他不会轻易服输，继续嚷道： “这不仅仅是苏共和阿共之间的分歧问题。对其他党来说，也是值得考虑的问题。他们拿了我们的金子和粮食，可反过来骂我们，说我们想控制他们，也太不像话了!”
邓小平严肃地回答说：“我们一向认为援助是为了实行无产阶级的国际主义义务，而不是为了干涉和控制别人。再说你援助了人家，人家也援助过你嘛。”
邓小平的话一针见血，切中要害，赫鲁晓夫张口结舌，一时语塞。
过了一会，赫鲁晓夫又把话题转移到斯大林问题上。他责问邓小平：“你们中国共产党为什么在斯大林问题上态度前后不一致呢?”
邓小平回答得很干脆：“我们的态度是一贯的。拥护什么，反对什么，这总要讲清楚。反对个人迷信，我们过去拥护，现在仍然坚持。在我们党的“八大”上，对这个问题就已经明确表示了态度。我们赞成反对个人迷信，斯大林的功绩和错误不仅关系苏联国内，也关系到整个国际共运。对斯大林的错误当然要批，但对他的功绩一定要肯定。我们反对的是全盘对斯大林的否定，尤其不能采取秘密报告的办法，恶毒攻击。”
赫鲁晓夫理屈词穷，显得非常狼狈，停了片刻，他转换话题，冷不防地冒出一句话来： “高岗是我们的朋友，你们清除了高岗，就是对我们的不友好，但他仍然是我们的朋友。”
邓小平一听这话，很严肃地问赫鲁晓夫：“这可是你说的话啊。你这个讲法要记录在案。”
赫鲁晓夫也可能太紧张，好像没有听明白邓小平的话，继续说：“你们不是喜欢莫洛托夫吗?你们把他拿去好了，把他给你们。但高岗是我们的朋友。”
邓小平指着赫鲁晓夫问道：“高岗是我们党内部的事情，莫洛托夫是你们党内部的事情，你在这个场合下把这些拿出来干什么?”
赫鲁晓夫显得很被动，低着头，再没有吭声。
自9月17日到20日，中苏之间围绕中共中央的《答复书》展开了激烈的斗争。
这是由于苏共中央在布加勒斯特会议上散发的《通知书》，挑起了中苏两党在意识形态方面的论战。
为了批驳苏共的《通知书》，中共中央发出了《答复书》，邓小平参与了《答复书》的起草、讨论和修改工作。
在第一次会谈中，苏斯洛夫抢先发话，他说苏共在研究中共的《答复书》后认为，分歧不是缩小了，而是扩大了。他还指责《答复书》根本没有考虑苏共的意见，是20年代托洛斯基事件以来对苏共最严重的攻击。
针对苏斯洛夫的发言，邓小平答复说，你们那个《通知书》的性质是很严重的，我们这个《答复书》是由你们那个《通知书》引起的。你们把我们之间的分歧扩大到国家关系上，采取撤退专家、撕毁合同一系列严重的行动，所以我们不能不提这些问题。他诘问苏方：你们究竟要把中苏之间意识形态的分歧引到什么地方?希望你们慎重考虑。
在第二次会谈中，苏斯洛夫又抢先发言。他说《答复书》是严重的，苏方不能接受，甚至认为两党之间的分歧不是苏共引起的，而是中共引起的。
对此，邓小平批驳说：“苏共不能回避事实，你们犯了错误，就应该承认。”
在最后一次会谈中，邓小平作了系统发言，反驳苏共代表团的前两次讲话。邓小平在谈到兄弟党的关系问题时说，在兄弟党的关系上，苏共搞的是父子党，要各兄弟党都听苏共的，中国不听，他就要控制中国。
从这几次会谈中可以看出，苏方并没有冷静地坐下来讨论问题的诚意。鉴于这种情况，会谈很难进一步进行下去。所以，中共代表团认为，不妨把没有解决的问题留到起草委员会开会时再讨论。
这次中苏会谈毫无结果，在大吵一场之后不欢而散。
9月22日，中共代表团启程回国。
“起草委员会”不欢而散
10月2日，二十六国共产党、工人党代表参加的起草委员会在莫斯科召开会议。于是，邓小平开始了这一年他的第二次莫斯科会谈。
在欢迎宴会上，赫鲁晓夫自然不会忘记攻击中共代表团。他说：“现在我们在关于国际共产主义运动的许多看法上，与中国同志有分歧。根据中国发表的《列宁主义万岁》这篇文章来看，中国有许多错误的观点。”
邓小平一听这话，马上站起来说：“赫鲁晓夫同志，关于对国际共产主义运动的看法，是当前各国兄弟党都面临的重要问题，各党都可以有自己的看法，不能由你划线。”
赫鲁晓夫一听这话，越发激动了，提高嗓门嚷道：“为首为首，我们为首只能出面召集一下会议，这样的为首我们不当了。”
邓小平回答说：“为首也不是老子党，可以随便发号施令，任意规定别的党怎么做。”
会谈期间，双方都据理力争，互不相让。苏方坚持在草案中完全肯定苏共二十大路线是正确的，不指名地攻击“派别活动”，以此为借口指责不听苏共指挥的兄弟党。 对于这些，中方当然是不会接受的。起草委员会开了三个星期的会议，始终没有达成一致认可的声明草案。由于苏方的出尔反尔，直到十月革命纪念节前夕仍未能达成协议，起草委员会只好决定在举行八十一党代表大会的同时继续召开会议。
会议结束后，邓小平向赫鲁晓夫表明我党的看法：“对于文件中一些提法我们有保留意见，留待11月召开的世界共产党、工人党代表会议上再讨论解决吧，为了国际共运的团结，我们已经作出了一些让步，这也表明中国共产党的诚意。”
通过《莫斯科宣言》
1960年11月5日，邓小平赴莫斯科出席八十一个共产党、工人党代表会议。这是一年中他第三次到莫斯科参加会谈。
10日下午，八十一党的代表会议在莫斯科克里姆林宫开幕。出发前，中共代表团就预料这次会议将有一番恶战，辩论会一定很激烈，事实果真如此。大会一开始，赫鲁晓夫就作了两个多小时的发言，其基调不是想缩小分歧，而是借题发挥，蓄意攻击中国共产党，挑起争论。
14日下午，邓小平发言。他讲了十几个问题，其中有：中苏两党的分歧是由苏方挑起的；把中苏分歧拿到国际会议上并组织对中国的突然袭击的也是苏共搞的；把中苏意识形态的分歧扩大到国家关系上，撕毁中苏签订的所有协议、合同，从中国撤走全部苏联专家的，也是苏共；把中苏之间的分歧首先公诸于世的，也是苏共。邓小平批评说，赫鲁晓夫搞分工协作是假话，搞平等协商也是假话，他是要大家听他的指挥，不听的，他就打击你。在邓小平的发言过程中，会场气氛异常紧张。
23日，赫鲁晓夫第二次发言，他对时代特征、战争与和平、和平共处、和平过渡、批判斯大林等问题进行了辩解。他影射毛泽东说，有人把自己看作圣人，不能跟他谈话。
第二天上午，邓小平作了第二次发言，一共讲了50分钟。邓小平不仅阐述了中国共产党对上述问题的看法，还以严厉的语言批驳了赫鲁晓夫对毛泽东的攻击。
邓小平的坚决斗争迫使苏共最终采取了协商和解的态度。11月30日上午11点，中苏领导人在列宁山大会议厅举行会谈。中方有刘少奇、邓小平和彭真；苏方为赫鲁晓夫、苏斯洛夫、科兹洛夫。会谈进行得比较顺利，在一些问题上达成了协议。
中方在苏共二十大和个人迷信问题上作了让步，但苏方的“和平共处”、 “和平竞赛”、 “和平过渡”的观点被否定。会谈后，双方三巨头合影留念。当时邓小平手里拿着一根拐杖(1959年邓小平腿部骨折，没有完全恢复，所以参加会议时手里拿着一根拐杖)，在合影时，赫鲁晓夫可能是为了缓和紧张气氛，面带微笑向邓小平说，你以后不要带棍子来。
12月1日，在克里姆林宫举行八十一党全体会议，会议通过了《莫斯科声明》。
12月2日，邓小平、彭真一行在结束八十一党会议后，于当晚乘飞机离开莫斯科回国。
对于八十一党的会议，毛泽东曾这样评价说：成绩很大，应该说取得伟大的成果，基本上把赫鲁晓夫对中国的攻势打下去了。
关于“国际共产主义总路线”的论战
苏共二十二大以后，中苏两党又进行了公开论战。
1963年7月1日，中共中央发表声明，宣布参加中苏两党会谈的中共代表团团长为邓小平，副团长由彭真担任。团员有：康生、杨尚昆、刘宁一、伍修权、潘自力。4日，苏共中央也发表一项声明，并且提供了苏方会谈人员名单：苏斯洛夫、格里申、安德罗波夫、伊利切夫、波诺马廖夫、萨丘科夫、契尔沃年科。
5日，邓小平率中共代表团赴莫斯科同苏共就国际共产主义运动总路线的问题进行会谈。
在中共代表团到达的当天，赫鲁晓夫照例在克里姆林宫举行了欢迎宴会。虽说是欢迎，但气氛并不友好，依然很紧张。在祝酒词中，赫鲁晓夫说：“我们还是希望两党能够消除分歧。苏联共产党已经做出了自己的努力，我们对中国共产党是怀有友好的感情的。”邓小平郑重表示：“我们也是带着团结的愿望、友好的愿望到这里来的。我们真诚希望消除分歧。”
赫鲁晓夫见时机已到，接下来就说：“苏共‘二十大’、‘二十一大’、‘二十二大’的路线是正确的，我们将继续坚持。”
众所皆知，这正是中苏两党的分歧所在。赫鲁晓夫的意图很明确，只有中国共产党接受苏共的观点，分歧才会消除。对此，邓小平表示，“即使分歧一时消除不了，也可以保留各自的观点，不要把意识形态方面的争论扩大到国家关系上。”
赫鲁晓夫有点坐不住了，加重语气说：“至少应该做到相互在报刊上停止攻击。”
邓小平回答说：“我们要表明态度，让两党全体党员能够了解双方的观点。”
赫鲁晓夫显得不耐烦了，把餐具敲得丁当响：“要团结就必须停止相互论战。”
邓小平不慌不忙地说：“停止论战是中国共产党早就提出的建议，可惜你们一直没有重视，不接受我们的正确意见，实际上一直在攻击我们。”
欢迎宴会上的交锋只是序幕而已，更激烈的争论还在后面。
正式会谈开始后，首先由苏斯洛夫发言。他准备了一份长达70页的发言稿，讲了两个多小时。他在发言中攻击中共中央6月14日的复信，大谈他们的国际共产主义运动总路线和“三和”(和平共处、和平竞赛、和平过渡)、“两全”(全民党、全民国家)的观点。
第二次会谈由邓小平发言，他在发言中着重讲了中苏分歧由何而来和分歧的实质。他说：“从苏共二十大开始，中苏两党之间就出现了分歧。其间经过1956年的波匈事件、1957年的莫斯科会议。”
第三次会谈仍由苏斯洛夫发言，主要是回答邓小平的分歧从何而来的问题。苏斯洛夫在发言中还攻击中国共产党搞分裂，把中共中央发表的七篇论战文章说成是搞分裂主义。
第四次会谈由邓小平作第二次发言。邓小平在发言中着重批评了苏共搞分裂主义，甚至把意识形态的分歧扩大到国家关系上。
邓小平质问苏方，为什么在谈到双方分歧的时候，对苏联撤走全部在华专家和撕毁所有合同一事避而不提?邓小平的质问，弄得苏斯洛夫面红耳赤。
7月14日，苏共中央发表了《给苏联各级党组织和全体共产党员的公开信》，作为对中共中央6月14日“二十五条”《建议》的答复，索性进行公开论战了。
7月20日举行最后一次会谈，邓小平发言。他说，从过去八次会谈的情况来看，中苏两党存在严重的分歧。特别是从苏共中央发表公开信以后，苏联的报刊纷纷攻击中国共产党。在这种情况下，两党就某些问题达成协议已不可能，甚至连保证会谈在平静的气氛中进行也难以做到。因此，中共代表团建议，中苏两党会谈暂时告一段落，休会到另一个商定的时间再进行，苏方对此表示同意。
会谈结束的当天晚上，赫鲁晓夫为代表团举行告别宴会。大概是在会谈中吵得太多的缘故，以致于双方在祝酒时都无话好说了，只是为彼此的健康干杯而已。就在头一天，赫鲁晓夫在莫斯科举行的苏联匈牙利友好大会上还大骂中国共产党。可在宴会上，赫鲁晓夫还装着一副若无其事的样子对邓小平说，我们两党之间不存在严重的分歧，那些分歧都是臆造的。
邓小平坦率地告诉赫鲁晓夫，我们之间有分歧，你在苏匈友好大会上指责中国共产党搞独特的路线，搞分裂，而你们才是马克思主义路线，这不是分歧吗?你们代表团几次发言不是都讲严重分歧吗?事实上也存在着严重分歧。
赫鲁晓夫还狡辩地说，为什么要用这些词呢，让作家去写吧，反正我认为没有什么严重分歧。但是，邓小平仍然强调，中苏两党之间存在严重分歧，不过，我们希望通过讨论来消除分歧，增强团结。
宴会结束后，晚上11点，代表团分乘两架飞机回国。7月21日下午，邓小平率中共代表团到达北京西郊机场。在机场，代表团受到毛泽东、刘少奇、周恩来、朱德、董必武和首都群众5000多人的热烈欢迎。这是毛泽东亲自到机场迎接出国代表团归国三次中的一次。
