ソビエト連邦の外交関係
ソ連は1985年2月にグロムイコ外相が6年ぶりに教皇と会見し、同年3月にはそのグロムイコが推薦したミハイル・ゴルバチョフが新しい指導者となった。ゴルバチョフは自らをキリスト教徒と告白し、無神論者と見られていたソ連の歴代指導者とは違う印象を与えた。一連の東欧革命が続く1989年12月、ゴルバチョフはマルタ共和国でのブッシュ（父）大統領との会談に先立ってバチカンを訪問し、ヨハネ・パウロ2世との間で初のソ連・バチカン首脳会談を実施した。1990年3月15日に両国は外交関係を樹立（コンコルダートを締結）したが、ソ連国内ではロシア正教会からの強い抵抗があり、活動が合法化されたウクライナ・ギリシャ＝カトリック教会に関する諸問題は1991年12月のソビエト連邦解体で独立した新生ウクライナに引き継がれる事になった。
ソビエト連邦の外交関係
1985年3月にチェルネンコが亡くなると、グロムイコによる強力な支援も受けて、ミハイル・ゴルバチョフがソ連共産党書記長に就任した。ゴルバチョフは直ちにペレストロイカ（国内改革）の重要性を訴え、7月にはグロムイコを国家元首ポストで象徴的地位の最高会議議長に棚上げしてエドゥアルド・シェワルナゼを新たに外務大臣に指名し、厳しい冷戦状態の打開を図る新思考外交を提唱した。当初から歓迎ムードだった西欧諸国やカナダと異なり、レーガンはゴルバチョフの新路線に対して疑念を持っていたが、巨費を投じたSDI研究が難航し、対ソ核戦争の勝利が見込めない上に政府の財政赤字が急増したため、レーガンも強硬一辺倒だった対ソ政策の転換を迫られた。