Stosunki dyplomatyczne zostały formalnie nawiązane 14 lipca 1809, kiedy Andriej Daszkow złożył listy uwierzytelniające jako rosyjski chargé d’affaires prezydentowi Jamesowi MadisonowiHistory of Recognition, Diplomatic, and Consular Relations, by Country, since 1776: Russia.
W okresach, kiedy poselstwo/ambasada w Waszyngtonie nie funkcjonowały, pewne, choć ograniczone ich funkcje de facto pełniły kolejno - w latach 1919-1921 Biuro Radzieckie (Russian Soviet Government Bureau, Soviet Bureau, Русское советское правительственное бюро), 1924-1933 radziecka spółka handlowa Amtorg.
Główny kompleks Ambasady położony jest na „Mount Alto”, trzecim co do wysokości wzgórzu w Waszyngtonie (107 mnpm)http://search.globescope.com/indexp~4.htm. Wcześniej w tym miejscu był Szpital dla Weteranów (Mount Alto Veterans Hospital) (1930-1967). Budynek mieszkalny, szkoła i część sportowa zostały ukończone w 1979, część administracyjno-reprezentacyjna w 1985, główny budynek ambasady rosyjskiej (łącznie ponad 6300 m²) we wrześniu 1994.