1957年，中苏关系日趋紧张之际，毛主席率团远赴苏联访问。赫鲁晓夫指着站在一旁的邓小平问：“这个小个子是谁？”
毛主席没有急着说出邓小平的名字，而是笑着说：“他非常聪明，日后是有大前途的。”
邓小平接过话茬，幽默地对赫鲁晓夫说道：“我个子小，主席先生，不会对苏联构成大威胁的。”
邓小平和赫鲁晓夫之间经历了长达十余年的交往，这里面有着怎样的故事呢？
刚开始邓小平是陪同毛主席，后来双方有多次面对面的谈话。第一次正面交锋，发生在莫斯科召开的共产国际会议上。
抵达莫斯科后，赫鲁晓夫在欢迎宴会上含沙射影地说：“小平同志，阿尔巴尼亚的霍查总想自己搞一套，这样是不利于共产国际团结的。”
邓小平知道赫鲁晓夫意有所指，不卑不亢地说道：“每个政党都有自己的独立性，我们不应该干涉别国内政。”
赫鲁晓夫不依不饶，悻悻地说：“可是我们帮助了他，他却反过来指责我们，这难道是恰当的吗？”
“你们提供了帮助，但是在你们困难的时候，阿尔巴尼亚紧衣缩食，不是也提供了粮食援助吗？”邓小平反问道。
一番话说得赫鲁晓夫哑口无言，也让他对邓小平刮目相看。
苏联在这次会议上想一家独大，掌握共产国际的绝对话语权。邓小平则旗帜鲜明地提出，应该尊重各个政党的自主性，赢得了与会国的普遍赞誉。
中苏关系不断交恶，苏联在1960年单方面撕毁合同，撤走了所有援华专家。毛主席直接点名邓小平：“小平同志对付苏联是有一套的，让他去谈一谈！”
双方刚一见面，就剑拔弩张，气氛非常紧张。邓小平开门见山地说：“我们是抱着团结、友好的愿望而来的，希望尽可能地消除双方的分歧。”
赫鲁晓夫语气强硬地说：“我们的观点是明确的，就不用再重复了。中国必须接受我们的路线！”
“每个人都有权利选择要走的道路，国家也是一样”，邓小平毫不示弱，镇定地说：“有分歧是正常的，即使消除不了，也不应因此而影响我们双方的关系。”
“至少应该停止言语上的攻击。” 赫鲁晓夫有些恼羞成怒。
“大家都可以保留自己的观点，并发表独立的意见。我们也希望充分表明自己的态度。”邓小平不慌不忙地说道。
会谈正式开始后，苏方代表苏斯洛夫发表了两个多小时的长篇讲话。他在讲话中旧调重弹，对中国进行大肆攻击。
邓小平在随后的发言中，进行了有理有节的驳斥，质问道：“你们这样公然违反约定，擅自撕毁合同、撤走专家，知道给中国造成了多么严重的经济损失吗？对中国人民的感情造成了多大的伤害吗？为什么你们只字不提？”
苏斯洛夫面红耳赤，一时答不上话来。双方的会谈不欢而散。
邓小平回国时，毛主席亲自到机场迎接，并受到首都5000多群众的热烈欢迎。显然，毛主席对邓小平的这次出访是满意的。
后来，赫鲁晓夫也在多个场合公开说道：“他这个小个子，难倒了我们一群大个子！”