As relações diplomáticas entre a Rússia e o Brasil foram estabelecidas no dia 3 de outubro de 1828. Depois foram interrompidas duas vezes: em 1917, depois da Revolução de Outubro (reestabelecidas em 1945) e em 1947 por causa do golpe militar no Brasil (reestabelecidas em 1961). O Brasil foi um dos primeiros países a reconhecer a Federação da Rússia como o sucessor legal da União Soviética (26 de dezembro, 1991). Desde 1994, as relações bilaterais entre a Rússia e o Brasil são caracterizadas pela dinâmica positiva de contatos políticos a todos os níveis. Em 1997 foi criada a Comissão Russo-Brasileira de Alto Nível de Cooperação, encabeçada pelo Chefe do Governo da Federação da Rússia e o Vice- Presidente da República Federativa do Brasil. Em junho de 2000 os dois países assinaram o Acordo básico sobre as relações de parceria. Em novembro de 2004 o Presidente da Federação da Rússia, Vladimir Putin, visitou o Brasil – foi a primeira visita do Presidente russo neste país na história das relações bilaterais. No ano seguinte, o seu homólogo brasileiro, Luíz Inácio Lula da Silva, fez uma visita de reciprocidade a Moscou. Como resultado foi assinado o "Plano de Ação da Parceria Estratégica". Em 2008, nossos países comemoraram o 180º aniversário do estabelecimento das relações diplomáticas. No mesmo ano foi celebrado o Acordo de isenção de vistos para viagens curtas.

Em 2012 foi realizada a visita da Presidente Dilma Rousseff à Rússia.

Em 3 de outubro de 2013 completaram-se os 185 anos desde o estabelecimento das relações diplomáticas entre a Rússia e o Brasil. Por esta ocasião o Ministro dos Negócios Estrangeiros da Rússia e seu homólogo brasileiro trocaram mensagens de congratulações, enfatizando coincidência de posições na arena internacional e importância de futuro desenvolvimento da cooperação. Ambos os países defendem observância de direitos humanos, valores democráticos, respeito da soberania nacional, primazia do direito internacional, reforma dos institutos da governança econômica e financeira global e consolidação do papel central do Conselho de Segurança das Nações Unidas (CSNU).

Em 2014 o Presidente da Rússia, Vladimir Putin, visitou o Brasil para participar da VI Cúpula BRICS. No ano seguinte a Presidente brasileira, Dilma Rousseff, participou da VII Cúpula do BRICS em Ufá.

Em 2017 o Presidente do Brasil, Michel Temer, realizou uma visita à Rússia. Foi assinada uma série de atos, entre eles: Declaração Conjunta da República Federativa do Brasil e da Federação da Rússia sobre Diálogo Estratégico em Política Externa; Plano de Consultas Políticas Entre o Ministério das Relações Exteriores da República Federativa do Brasil e o Ministério dos Negócios Estrangeiros da Federação da Rússia para 2018-2021; Memorando de Entendimento Entre o Ministério das Relações Exteriores da República Federativa do Brasil e o Ministério do Desenvolvimento Econômico da Federação da Rússia na Área da Cooperação Econômica e de Investimentos; Protocolo Entre o Ministério da Indústria, Comércio Exterior e Serviços (República Federativa do Brasil) e o Serviço Federal Alfandegário (Federação da Rússia) sobre Cooperação, Informação, Intercâmbio e Assistência Mútua no Sistema Uniforme de Preferências Tarifárias da União Econômica Euroasiática; Memorando de Entendimento entre a Secretaria da Receita Federal do Brasil, Órgão do Ministério da Fazenda, da República Federativa do Brasil, e o Serviço Federal Alfandegário, da Federação da Rússia, sobre o Intercâmbio de Informações de Bens e Veículos que Circulem entre a Federação da Rússia e a República Federativa do Brasil.

Nos últimos anos as relações russo-brasileiras vêm ficando cada vez mais compreensivos, incluindo cooperação na área da economia e finanças, energia, defesa, ciência e tecnologia, agricultura, cultura, educação e esporte. Segundo o chefe da diplomacia russa, Sergey Lavrov, a cooperação de parceria entre a Rússia e o Brasil no âmbito da ONU, BRICS, G20 e OMC representa um fator importante da estabilidade global.