ソビエト連邦の外交関係
ソ連は1985年2月にグロムイコ外相が6年ぶりに教皇と会見し、同年3月にはそのグロムイコが推薦したミハイル・ゴルバチョフが新しい指導者となった。ゴルバチョフは自らをキリスト教徒と告白し、無神論者と見られていたソ連の歴代指導者とは違う印象を与えた。一連の東欧革命が続く1989年12月、ゴルバチョフはマルタ共和国でのブッシュ（父）大統領との会談に先立ってバチカンを訪問し、ヨハネ・パウロ2世との間で初のソ連・バチカン首脳会談を実施した。1990年3月15日に両国は外交関係を樹立（コンコルダートを締結）したが、ソ連国内ではロシア正教会からの強い抵抗があり、活動が合法化されたウクライナ・ギリシャ＝カトリック教会に関する諸問題は1991年12月のソビエト連邦解体で独立した新生ウクライナに引き継がれる事になった。
ソビエト連邦の外交関係
1985年にソ連でゴルバチョフ政権が誕生し、改革が始まると、モンゴルでも影響が表れた。1984年には高齢で精神的問題も発生していたツェデンバルがソ連の圧力で引退させられ、首相だったジャムビン・バトムンフが人民革命党書記長に就任していたが、ゴルバチョフのペレストロイカ政策に対して漸進的な立場を取り、人民革命党による改革を規定した。しかしこのペースが遅かったため、1989年12月にはモンゴル国内での民主化運動が広がった。これには、同年のゴルバチョフ訪中で中ソ対立が終息し、モンゴル国内からのソ連軍撤退が規定された事も影響した。ソ連はこれを静観した結果、1990年3月には民主化要求に応じる形でバトムンフ書記長が辞任し、人民革命党は一党独裁制を放棄した。同年7月に実施された初の自由投票による国会選挙では人民革命党が圧勝したが、民主化勢力との連立で政治的安定を図るため、同年9月には民主連合のポンサルマーギーン・オチルバトが初代大統領に就任した。オチルバトは人民革命党の政治局員から民主化運動に転じた人物で、ソ連への留学経験者でもあった。