На 7 юли (19 юли н. ст.) 1879 г. са установени дипломатически отношения между България и Русия на ниво дипломатически агентства. Прекъснати са на 5 ноември 1886 г. и са възстановени на 2 февруари 1896 г. Отново са прекъснати на 22 септември 1915 г. През април 1918 г. са установени дипломатически отношения с Руската съветска федеративна социалистическа република (РСФСР), които са прекъснати през септември същата година. Дипломатически отношения между България и СССР са установени на 23 юли 1934 г. на ниво легации. Прекъснати са на 5 септември 1944 г. и са възстановени на 14 август 1945 г. На 6 януари 1948 г. са издигнати в ранг на посолства. На 23 октомври 1991 г. Руската федерация се обявява официално за правоприемник на СССР. Същият ден е подписан протокол за установяване на дипломатически отношения между България и Руската федерация.