Услед распада Совјетског савеза, Борис Јељцин је председничким указом бр. 291 од 18. децембра 1991. године, преместио амбасаду у Београду из укинутог Министарства спољних послова СССР-а у надлежност Министарства спољних послова РСФСР. На месту амбасадора је задржан дотадашњи совјетски амбасадор Генадиј Серафимович Шикин. Амбасада Руске Федерације је задржала континуитет дипломатског представљања у Савезној Републици Југославији, Државној заједници Србије и Црне Горе и Републици Србији.