与波兰关系
1987年4月，波兰统一工人党第一书记、国务委员主席雅鲁泽尔斯基出访苏联，和戈尔巴乔夫会谈，双方签署了《波苏意识形态、科学和文化领域合作宣言》，决定解决两国关系史上的“空白点”和“悬而未决的问题”。按照这个宣言精神而成立的两国历史学家联合委员会决定对卡廷事件等进行全面的调查。7月11－14日，戈尔巴乔夫访问波兰，两国发表联合声明中对查清波苏历史遗留下来的“空白点”问题时强调指出“应该加快调查速度，更深入地引用可靠来源的材料，调查两国关系史的各个方面”。
1990年4月，波兰总统雅鲁泽尔斯基访问苏联，在澄清卡廷事件真相问题上，戈尔巴乔夫向前迈了一步。他承认卡廷惨案是“斯大林主义的罪行”，并向雅鲁泽尔斯基转交了一部分有关卡廷事件的档案材料。
与中国关系
1988年，中苏关系正常化步伐加快。12月1日至3日，应时任原苏联外长的谢瓦尔德纳泽邀请，时任中国外长钱其琛对苏联进行正式访问，并与戈尔巴乔夫会见。这是中国外长31年来首次访问苏联，可谓破冰之旅。[33]仅仅两个月后，苏联外长谢瓦尔德纳泽回访北京，确定了戈尔巴乔夫访华的具体日期，即1989年5月15日至18日。
1989年，应中华人民共和国国家主席杨尚昆的邀请，戈尔巴乔夫对中国进行正式访问。这次访问是自1959年以来苏联最高领导人对中国的第一次访问。中央军委主席邓小平、中国共产党中央委员会总书记赵紫阳、国务院总理李鹏等与他进行了会谈。5月16日，邓小平与戈尔巴乔夫宣布中苏两国关系实现正常化。两位领导人就中苏两国关系和共同关心的国际问题交换了意见。18日，中国和苏联发表了一项联合公报，共18条。
