As relações diplomáticas entre os países foram estabelecidas em 3 de outubro de 1828.
Em 21 de novembro de 2004, o presidente russo Vladimir Putin visitou o Brasil, a primeira visita na história das relações bilaterais. A visita oficial do presidente brasileiro Luiz Inácio Lula da Silva à Rússia, em 18 de outubro de 2005, contribuiu significativamente para o fortalecimento da parceria política e econômica.
As Comissões Intergovernamentais de Comércio, Cooperação Econômica, Científica e Técnica (IGC) e a Comissão de Alto Nível de Cooperação (HLC) estão trabalhando.
A cooperação entre os dois países está se desenvolvendo ativamente no âmbito do BRICS, cuja primeira cúpula foi realizada em Ekaterinburg, em 16 de junho de 2009, por sugestão do lado russo.
A etapa atual da cooperação é realizada no âmbito do Memorando intergovernamental de cooperação no campo de tecnologias militares, assinado em Moscou em 9 de abril de 2002, bem como com base no Acordo intergovernamental sobre Cooperação Técnico-Militar, assinado em 26 de novembro de 2008, durante a visita do presidente russo Dmitry Medvedev ao Brasil.
A Rosoboronexport é uma expositora regular da Exposição Internacional de Sistemas Aeroespaciais e de Defesa da América Latina (LAAD).
A Corporação Estatal Rostec tem um escritório de representação no Brasil, garantindo os interesses da Rosoboronexport.
