ソビエト連邦の外交関係
ソ連は1985年2月にグロムイコ外相が6年ぶりに教皇と会見し、同年3月にはそのグロムイコが推薦したミハイル・ゴルバチョフが新しい指導者となった。ゴルバチョフは自らをキリスト教徒と告白し、無神論者と見られていたソ連の歴代指導者とは違う印象を与えた。一連の東欧革命が続く1989年12月、ゴルバチョフはマルタ共和国でのブッシュ（父）大統領との会談に先立ってバチカンを訪問し、ヨハネ・パウロ2世との間で初のソ連・バチカン首脳会談を実施した。1990年3月15日に両国は外交関係を樹立（コンコルダートを締結）したが、ソ連国内ではロシア正教会からの強い抵抗があり、活動が合法化されたウクライナ・ギリシャ＝カトリック教会に関する諸問題は1991年12月のソビエト連邦解体で独立した新生ウクライナに引き継がれる事になった。
エドゥアルド・シェワルナゼ
1985年3月ゴルバチョフ書記長が誕生すると、シェワルナゼは、7月に共産党中央委員会政治局員に抜擢される。更に内外の耳目を集めたのが、長年にわたって外務大臣を務めソ連外交の牽引役であったアンドレイ・グロムイコが最高会議幹部会議長に転出したことに伴う後継の外相に就任したことである。当初、外交に関連した経歴を全く持たないことから、その手腕は未知数であったが、ゴルバチョフの新思考外交推進役として、アレクサンドル・ヤコブレフとともに、ゴルバチョフのペレストロイカにおける片腕と目されるようになった。しかし、ゴルバチョフが保守派・改革派の権力闘争の過程で、急速に右転回していくとシェワルナゼも批判に晒されるようになる。ゴルバチョフは大統領制を導入し権力基盤の強化を目論むが、当初、副大統領候補として念頭に置いたのはシェワルナゼであった。しかし、1990年に「独裁が近づいている」と危機を訴え、電撃的に外相を辞任した。