Mają oni siedzibę w Jełabudze, Krasnodarze, Moskwie oraz w Tiumeni.
Budynek ambasady thumb|300px|Fragment fasady ambasady z kariatydami
Ambasada Białorusi w Moskwie mieści się w pałacu hrabiego Nikołaja Piotrowicza Rumiancewa z II poł. XVIII w., prawdopodobnie projektu Wasilija Bażenowa.
Pierwszy budynek w tym miejscu wybudował kupiec Chlebnikow. W 1793 kupił go hr. Piotr Rumiancew, na którego polecenie wnętrza pałacu przyozdobiono freskami przedstawiającymi bitwy wojen rosyjsko-tureckich, w których brał udział. Przy pałacu urządził on ogród. Po śmierci hrabiego w 1796, budynek odziedziczył jego syn Nikołaj Rumiancew – minister spraw zagranicznych Imperium Rosyjskiego, a po nim jego brat. Pałac był w rękach rodu Rumiancewów do 1835. W kolejnych dziesięcioleciach budynek kilkakrotnie zmieniał właścicieli. Zmieniono wtedy jego przeznaczenie – został przystosowany na mieszkania i lokale usługowe. Wówczas zniszczone zostały freski oraz ogród, na miejscu którego w II poł. XIX w. wzniesiono kolejny budynek z pokojami do wynajęcia. Prawdopodobnie w latach 60. lub 70. XIX w. powstała pseudobarokowa dekoracja pałacu. W czasach sowieckich do końca lat 60. XX w. w budynku znajdowały się mieszkania komunalne.