2002年戈尔巴乔夫证实:“我有一个朋友叫兹德涅克·姆林纳日,直到他生命的最后时刻,我们都保持着友好关系。”有人据此认为,1955年之后,戈尔巴乔夫和兹德涅克·姆林纳日继续保持着联系,但只是不宣扬罢了。为了弄清形成这一状况的原因,必须考虑下述情况:莫斯科大学毕业后,1955至1963年,兹德涅克·姆林纳日在捷克国家与法研究所工作,1963至1967年,任捷共中央委员会法律问题委员会书记,1968年任捷共中央委员会书记和主席团成员,是“布拉格之春”的领袖之一;正是出于这一原因,1968年他被解除职务,1970年被开除出党;
1977年,兹德涅克·姆林纳日签署了《七七宪章》,并被迫侨居维也纳。当选总书记之后,戈尔巴乔夫立即邀请兹德涅克·姆林纳日赴莫斯科,但与他的会见没有公开。研究“戈尔巴乔夫和西方”问题,还应关注戈尔巴乔夫参加的1961年在莫斯科举行的世界青年论坛。在该论坛上,戈尔巴乔夫受全俄列宁共产主义青年团中央(也许不只是团中央)的委托,“负责意大利代表团”。
他由此开始了与意大利共产党人的联系,而这意味着与后来被称为欧洲共产主义运动的联系。1966年,戈尔巴乔夫首次出国,访问德意志民主共和国。1969年9月,他应邀参加保加利亚的庆典活动;同年11月,赴捷克斯洛伐克出差。1971年,在意大利,他第一次认识“资本主义世界”,之后他访问了“法国、比利时、德意志联邦共和国”。戈尔巴乔夫还和造访斯塔夫罗波尔边疆区的外国人建立了联系。他们主要是来自中欧友好国家的党务和国务活动家。在这里,他还开始接触“资本主义国家”的代表,他们是为了生意而访问该边疆区的。
其中包括英国约翰·布朗(John Brown)公司,德国的林德(Linde)公司,美国的联合碳化物(Union Carbide)公司,它们是参与设计和建设化工厂的,还有为该项目提供资金的英国摩根建富(Morgan Grenfell)银行。在成为苏共中央委员会书记后,戈尔巴乔夫的国际交往扩大了。由于农业属于他的工作范围,他参与了粮食的进口,而恰恰在这一时期,粮食的进口有着特殊的意义。与此相关,下述事实引人注目。当戈尔巴乔夫夫妇从斯塔夫罗波尔调到莫斯科,如何安排赖莎·马克西莫芙娜的工作,成了一大问题。