ソビエト連邦の外交関係
ソ連は1985年2月にグロムイコ外相が6年ぶりに教皇と会見し、同年3月にはそのグロムイコが推薦したミハイル・ゴルバチョフが新しい指導者となった。ゴルバチョフは自らをキリスト教徒と告白し、無神論者と見られていたソ連の歴代指導者とは違う印象を与えた。一連の東欧革命が続く1989年12月、ゴルバチョフはマルタ共和国でのブッシュ（父）大統領との会談に先立ってバチカンを訪問し、ヨハネ・パウロ2世との間で初のソ連・バチカン首脳会談を実施した。1990年3月15日に両国は外交関係を樹立（コンコルダートを締結）したが、ソ連国内ではロシア正教会からの強い抵抗があり、活動が合法化されたウクライナ・ギリシャ＝カトリック教会に関する諸問題は1991年12月のソビエト連邦解体で独立した新生ウクライナに引き継がれる事になった。
ソビエト連邦の外交関係
しかし、1985年以降にソ連でゴルバチョフ政権が急速な改革に着手すると、ジフコフ体制は対応できなくなった。1986年以降に拡大したドナウ川の環境保全運動はジフコフの個人崇拝や共産党支配そのものの是非にまで及び、ベルリンの壁崩壊で冷戦終結が決定的となった翌日の1989年11月10日にジフコフは共産党書記長を、続く11月17日には1971年以来務めていた国家評議会議長（国家元首）も辞任して、ブルガリアは東欧革命の進展に名を連ねた。後任のペータル・ムラデノフ()はブルガリアを改革路線へと進め、1990年には共産党をブルガリア社会党に改組して、11月には国号もブルガリア共和国へと変えたが、一連の変化をゴルバチョフ政権は容認・支持した。1991年10月にはブルガリアでの総選挙で民主勢力同盟が第一党となり、社会主義政権を終結させたが、既にソ連8月クーデターによってソ連の崩壊は決定的になっていた。同年にワルシャワ条約機構とコメコンも廃止されて、ソ連とブルガリアの「特別な関係」には終止符が打たれた。