一九八五年年初，中苏关系出现了新的变化。戈尔巴乔夫成为了新的苏联总书记，搞了些所谓公开化和民主化的运动。在外交方面，他也主张缓和中国以及美国的紧张关系，而且开始计划从阿富汗撤出军队。戈尔巴乔夫在当选的时候就表示过希望可以改善和中国的关系，而且在他自己看来，只要双方都愿意进一步交流，这样的改变是完全有可能的。
邓小平也非常敏锐看到了这个大方向。同年三月份，邓小平派李鹏到莫斯科参加了契尔年科的葬礼。吊唁的时候中国没有再度指出苏联是社会主义帝国，而苏联对于中国的态度也明显有了改变。李鹏副总理还对戈尔巴乔夫说，中苏两个社会主义邻国的关系的改变是非常重要的，祝愿苏联可以在社会主义的事业中顺利。戈尔巴乔夫还提出，中苏关系的改善不可以只局限于经济上，要扩展到政治以及更加高级别的对话上。在这次面对面的接触和谈话中，中苏两方都可以明显感受到对方的诚意。
中方也是非常重视这一次以葬礼为名义的会谈，李鹏还专门从外地赶回了北京，然后再从北京乘坐飞机到达莫斯科，在回北京的飞机上，李鹏还专门指示了工作人员在下飞机之前就要把报告拿给他，他要一下飞机就直接和中央汇报。
一九八五年十月份，罗马尼亚的总统来华访问，邓小平通过他向戈尔巴乔夫传达了一些话：“如果中国可以和苏联达成谅解，并且让越南把在柬埔寨的军队撤出，若是这些都可以办到的话，我就愿意和戈尔巴乔夫会面。虽然我出国访问的任务已经完成了，但是为了更好地协调中苏之间的关系我可以破例。”在和罗马尼亚的总统见完面谈完话后，邓小平和他身边的工作人员说，今天我打出了一手大牌。
这一个试探性质的信号马上就得到了苏联方面非常积极的回应。同年的十二月份戈尔巴乔夫就主动提出了要跟邓小平和李鹏会面，在这次会面上苏联再一次拿出了十足的诚意，戈尔巴乔夫非常诚恳地与李鹏说，我在收到了罗马尼亚总统的消息后，立马召开了讨论会议，我们苏联方面对于中苏的高级会晤并且改善两国关系都是举双手赞成的。就这样，中苏之间恶化的关系开始慢慢有了巨大的转变，后来，中苏之间的合作和往来越来越多，真正变成了互帮互助的盟友。