ソビエト連邦の外交関係
ソ連は1985年2月にグロムイコ外相が6年ぶりに教皇と会見し、同年3月にはそのグロムイコが推薦したミハイル・ゴルバチョフが新しい指導者となった。ゴルバチョフは自らをキリスト教徒と告白し、無神論者と見られていたソ連の歴代指導者とは違う印象を与えた。一連の東欧革命が続く1989年12月、ゴルバチョフはマルタ共和国でのブッシュ（父）大統領との会談に先立ってバチカンを訪問し、ヨハネ・パウロ2世との間で初のソ連・バチカン首脳会談を実施した。1990年3月15日に両国は外交関係を樹立（コンコルダートを締結）したが、ソ連国内ではロシア正教会からの強い抵抗があり、活動が合法化されたウクライナ・ギリシャ＝カトリック教会に関する諸問題は1991年12月のソビエト連邦解体で独立した新生ウクライナに引き継がれる事になった。
ソビエト連邦の外交関係
1954年、トドル・ジフコフが共産党書記長になると、ブルガリアの内政は安定した。ジフコフ政権は1955年成立のワルシャワ条約機構に当初から参加し、1956年のハンガリー革命に対するソ連の軍事介入を支持し、1968年のプラハの春では同機構の加盟国として軍事介入に参加した。内政では共産党の一党支配を継続しながら、スターリン批判以降にソ連が国内での強権支配を緩和するとそれに従った。1964年のニキータ・フルシチョフ失脚以降は新指導者のレオニード・ブレジネフと向き合う事になったが、1962年に国家評議会議長（首相）となったジフコフは、大規模な粛清のない安定統治ながらも「個人崇拝」「停滞的」と批判される支配体制を、縁故主義の部分までそのまま引き継いだ。この中で、ブルガリアは単なる衛星国以上の存在として「ソ連第16の共和国」と称され、実際に1968年にはジフコフがブレジネフに連邦加盟の提案を非公式にしたともされるが、これは実現しなかった。