中华人民共和国成立后，苏联率先同中国建立了外交关系。
1956年2月，苏联共产党召开第二十次代表大会，邀请中国共产党中央派代表团列席。中共中央派出了以朱德为团长的代表团，邓小平是代表团的重要成员。这是他第一次出访苏联。
苏共二十大后，中苏两党对马列主义的一些理论问题、国际共产主义运动的某些原则问题以及世界形势的若干重大问题，出现了一些不同的看法。
1956年是国际共产主义运动史上的多事之秋。赫鲁晓夫全盘否定斯大林的做法，造成了社会主义阵营的思想混乱。6月，发生了波兰事件。为了维护国际共产主义运动内部的团结，10月，中共中央决定派刘少奇、邓小平率中共代表团赴莫斯科，就波兰事件与苏共中央协调。
1957年11月，毛泽东率领中国共产党代表团参加苏联十月革命40周年庆祝典礼，同时参加在莫斯科举行的各国共产党和工人党代表会议。邓小平作为中国共产党的代表，主持了会议的共同宣言的起草工作。会议最后签订了《社会主义国家共产党和工人党代表会议宣言》即《莫斯科宣言》。
邓小平陪同毛泽东会见苏方代表
毛泽东在会上签字
1960年，邓小平三去莫斯科。
9月，邓小平率中国代表团赴莫斯科，与赫鲁晓夫、苏斯洛夫进行了多次会谈，驳斥了赫鲁晓夫对中国共产党的指责，阐明了中国共产党反对全盘否定斯大林，尤其不允许借反对个人迷信来攻击其他兄弟党的原则立场。邓小平还严肃批评了苏联共产党以“老子党”、“老子国”自居，把国际共运的思想分歧扩大到国家关系上，给中国造成了损失，严重伤害了中国人民的情感。
刘少奇在会上签字
9月30日，邓小平回国不到十天，又再赴莫斯科，参加26国党的文件起草委员会。
11月，以刘少奇为团长、邓小平为副团长的中共中央代表团再赴莫斯科，出席世界共产党、工人党代表会议。这次，邓小平又与赫鲁晓夫进行了面对面的交锋。
邓小平、刘少奇同赫鲁晓夫等合影
邓小平做报告
1963年7月，毛泽东再次点将邓小平为团长，率中共代表团去莫斯科与苏共中央举行会谈。由于双方分歧比较大，谈判最终破裂。
邓小平出访苏联，刘少奇、周恩来、朱德等在机场欢送
邓小平率代表团抵京
在首都机场，邓小平受毛泽东等领导同志热烈欢迎
1966年3月，中苏两党关系正式中断。1969年两国之间又在边境发生了严重的武装冲突。
邓小平后来说:“从1957年第一次莫斯科会谈，到60年代前半期，中苏两党展开了激烈的争论。我算是那场争论的当事人之一，扮演了不是无足轻重的角色。”“经过20多年的实践，回过头来看，双方都讲了许多空话。“这方面现在我们也不认为自己当时说的都是对的”，但是，“真正的实质问题是不平等，中国人感到受屈辱”。
来源：南昌市小平小道陈列馆
