1989年5月16日，邓小平同戈尔巴乔夫会谈。邓小平强调，几十年风风雨雨的中苏关系，主要是苏联把中国摆错了位置，真正的实质问题是不平等。他表示，讲过去的事，目的是为了前进
     1988年10月，齐奥塞斯库再次访华。邓小平对他说，三年前托你带给戈尔巴乔夫的口信看来有成果，“可能明年能够实现中苏高层会晤。”齐奥塞斯库说：“最近一周，我访问了莫斯科。我向你转达戈尔巴乔夫对你的问候。”邓小平也请齐奥塞斯库用电话转达他对戈尔巴乔夫的问候，并说，我们见面时不准备纠缠历史。
     果然如邓小平所预料的那样，1989年5月16日，邓小平和戈尔巴乔夫终于在北京会面了。这是自1959年以来中苏两国最高领导人的第一次会晤。当戈尔巴乔夫10点5分来到人民大会堂东大厅门前时，邓小平迎上前去说，我希望同你见面已经有三年了。戈尔巴乔夫说，能够同你见面，感到非常高兴。邓小平望了望眼前一百多位前来采访的中外记者，对戈尔巴乔夫说，世界上都很关心我们的见面。他提议两人握手让记者们拍照。时隔二十多年，当中苏两国领导人的手紧紧地握在一起的时候，会见大厅内顿时响起一阵热烈的掌声。接着，邓小平和戈尔巴乔夫一同步入会晤大厅，举行正式会谈。
     整个会谈大约持续了近3个小时，主要是邓小平在发言。他说，三年前，我请齐奥塞斯库同志给你带口信，希望中苏之间能够消除三大障碍，早日实现我们之间的见面和对话。
    戈尔巴乔夫表示记得此事，并说，这对我们的思考是一个促进。而且，看起来一切都做得很及时。
    邓小平说，中国人民真诚地希望中苏关系能够得到改善。我建议利用这个机会宣布中苏关系从此实现正常化。
     此情此景，邓小平自然会想起风云变幻的20世纪60年代。那时，中苏两党开始了大论战，他曾多次率中国代表团到莫斯科同当时的苏共中央第一书记赫鲁晓夫进行谈判，在那场论战中，邓小平起着举足轻重的作用。如今，事过二十多年，他是如何看待那场争论的呢？邓小平对戈尔巴乔夫说：
     “多年来，存在一个对马克思主义、社会主义的理解问题。从1957年第一次莫斯科会谈，到60年代前半期，中苏两党展开了激烈的争论。我算是那场争论的当事人之一，扮演了不是无足轻重的角色。经过二十多年的实践，回过头来看，双方都讲了许多空话。 1963年我率代表团去莫斯科，会谈破裂。应该说，从60年代中期起，我们的关系恶化了，基本上隔断了。这不是指意识形态争论的那些问题，这方面现在我们也不认为自己当时说的都是对的。真正的实质问题是不平等，中国人感到受屈辱。”
    邓小平对戈尔巴乔夫说，我们这次会见的目的是八个字：结束过去，开辟未来。但是为了开辟未来，就必须结束过去嘛。
     接着，邓小平讲到历史上中国在列强压迫下遭受损害的情况，特别是谈到历史上沙俄通过不平等的条约侵占中国的土地，超过150万平方公里。他说：“得利最大的是沙俄，以后延续到苏联。”“中华人民共和国成立以后，中国同苏联签订了新约。中国同蒙古人民共和国建立了外交关系，达成了协议，划定了边界。后来中苏进行边界谈判，我们总是要求苏联承认沙俄同清王朝签订的是不平等条约，承认沙俄通过不平等条约侵害中国的历史事实。尽管如此，鉴于清代被沙俄侵占的150多万平方公里是通过条约规定的，同时考虑到历史的和现实的情况，我们仍然愿意以这些条约为基础，合理解决边界问题。”
     戈尔巴乔夫听到这里，脸色都变了，当后来邓小平设午宴招待他时，他还忐忑不安他问邓小平：“您刚才讲到的领土问题是不是要重新进行谈判，这在苏联方面恐怕接受不了。”
     邓小平说，你误解了我的意思了，我说那些主要是为了结束过去，对弄清“开辟未来”的概念有好处。谈历史是为了在更坚实的基础上向前进。中国不会侵略别国，对任何国家都不构成威胁。
     邓小平在同戈尔巴乔夫的会谈时说，长期以来，我们面临的国际形势是非常严峻的。冷战和对抗的局面一直没有得到缓和。坦率地说，世界的中心问题是美苏关系问题。长期以来，总的局势是军备竞赛，水涨船高。戈尔巴乔夫同志在海参崴的讲话全世界人民都看到了，有新内容。当时还没有“新思维”这个词。
    “好像也没有‘国际政治新秩序’这个词一样。”戈尔巴乔夫插话说。
     邓小平接着说，当时我们看到，美苏军备竞赛可能有一个转折，有一个解决的途径，美苏关系可能由对抗转向对话，这是全人类的希望。这就在中国人民面前提出了一个问题：中苏关系可不可以得到改善。出于这样的动机，才给你带信，时间过了三年多，我们才见了面。
    戈尔巴乔夫说，你提出了三个障碍，所以需要三年的时间，每一个障碍得需要一年的时间。
     戈尔巴乔夫说，对以前双方关系恶化的历史，苏方认为，自己方面也有过错。至于一些历史问题，情况很复杂，尽管邓主席的看法不是没有根据的，但苏方还有一些不同的看法。
    邓小平和戈尔巴乔夫一致表示，过去的事过去了，重点在于应该向前看，在发展两国关系上，多做实事。
     在谈到社会主义问题时，戈尔巴乔夫说，过去我们认为，社会主义只有一种模式，现实证明并不是这么一回事。这几年，我们对这一问题进行了分析。我们是设法根据我们国家的具体条件，将马列主义落实到现实生活中。
     邓小平对此表示赞成。他说，真正的马列主义者必须依据实际情况认识、继承、发展马列主义。不可能存在一种固定的社会主义模式。世界形势，包括科学技术的发展，日新月异，不用新的思想观点来继承、发展马列主义，就不是真正的马列主义。一切墨守成规，只能导致失败。各国只能根据自己的条件来建设社会主义。
    戈尔巴乔夫说，苏联正以极大的兴趣注视着中国发生的事情，并从中学到了有益的东西。
     邓小平为中苏两国关系的发展奠定了一个良好的基础，尽管后来苏联解体了，但我们仍同俄罗斯和独联体其它的共和国建立和保持了正常的国家关系。长达二十年的紧张对峙结束后，七千多公里边界线上的人们又恢复了传统的友谊。