עם נפילתה של ברית המועצות, לאחר הקמתה של הפדרציה הרוסית, השיחות בין שתי המדינות התרחבו. ברזיל הייתה אחת המדינות הראשונות להכיר בפדרציה הרוסית, כיורשת של ברית-המועצות (26 בדצמבר 1991). ב-1994, סלסו אמורים ערך את ביקורו הממלכתי הראשון של שר החוץ הברזילאי ברוסיה.