Di era komunis Soviet, Bulgaria adalah sekutu paling andal Moskow di Eropa Timur. Terlepas dari ketegangan berkala dalam hubungan mereka pascaruntuhnya rezim komunis, Rusia tetap menjadi pemasok energi terbesar Bulgaria. Kedua negara juga tetap mempertahankan hubungan erat di bidang budaya dan lain-lainnya.