Дипломатичні відносини Росії і Румунії на рівні посольств були встановлені ще в 1878 році. Вони переривалися з 1918 по 1934 рік і з 1941 по 1945 рік. З моменту останнього відновлення роботи посольства воно розміщується в Москві, за адресою вул. Мосфільмовская, 64. Будівля знаходиться в районі Раменкі Західного адміністративного округу. Найближча до нього станція метро «Парк Перемоги» знаходиться майже в 2.5 км.

В посольстві працюють візовий, економічний, політичний і деякі інші відділи. Крім нього в Росії відкриті інші дипломатичні місії Румунії. Це Генеральні консульства в Санкт-Петербурзі (вул. Горохова, 4) і Ростові-на-Дону (вул. Сьома лінія, 18/39).