ソビエト連邦の外交関係
ソ連は1985年2月にグロムイコ外相が6年ぶりに教皇と会見し、同年3月にはそのグロムイコが推薦したミハイル・ゴルバチョフが新しい指導者となった。ゴルバチョフは自らをキリスト教徒と告白し、無神論者と見られていたソ連の歴代指導者とは違う印象を与えた。一連の東欧革命が続く1989年12月、ゴルバチョフはマルタ共和国でのブッシュ（父）大統領との会談に先立ってバチカンを訪問し、ヨハネ・パウロ2世との間で初のソ連・バチカン首脳会談を実施した。1990年3月15日に両国は外交関係を樹立（コンコルダートを締結）したが、ソ連国内ではロシア正教会からの強い抵抗があり、活動が合法化されたウクライナ・ギリシャ＝カトリック教会に関する諸問題は1991年12月のソビエト連邦解体で独立した新生ウクライナに引き継がれる事になった。
冷戦
1985年、ソ連共産党書記長に就任したミハイル・ゴルバチョフは、改革（ペレストロイカ）および新思考外交を掲げて、国内体制の改良と大胆な軍縮提案を行い、西側との関係改善に乗り出す。1987年にアメリカとの間で中距離核戦力全廃条約 (INF) を調印した。この緊張緩和によって、両国の代理戦争と化していたオガデン戦争やアンゴラ内戦が1988年から順次終結し、リビアとフランスが介入したチャド内戦も終結した。カンボジア内戦も1988年から和平会議が開催された。