Під час холодної війни Бразилія, як і більшість західних країн, мала нейтрально-прохолодну позицію по відношенню до Радянського Союзу. Відносини між двома державами були обмежені комерційною торгівлею й угодами щодо співпраці в галузях мінімальної важливості. Після розпаду Радянського Союзу і подальшого формування Російської Федерації відносини між двома країнами потеплішали та привели до підписання «Російсько-бразильського договору зі співпраці» 2 листопада 1997 р.