As relações diplomáticas entre a Rússia e Moçambique foram estabelecidas em 25 de Junho de 1975, no dia em que foi proclamada a independência  de Moçambique. Passados dois anos, foi celebrado o Tratado de Amizade e Cooperação entre a União Soviética e a República Popular de Moçambique, que virou documento básico das relações soviético-moçambicanas. 

O diálogo político bilateral entre os dois países continua a ser constructivo relativamente a uma série de questões globais e regionais. As relações russo-moçambicanas, comprovadas ao longo do tempo, são baseadas nos princípios de amizade e respeito mútuo, e não dependem do contexto político, o que é evidenciado pela posição construtiva tomada por Moçambique em relação à crise na Ucrânia.

Nos últimos anos, a Rússia e Moçambique têm intensificado contactos empresariais. As condições favoráveis para expandir e fortalecer a cooperação mutuamente benéfica têm-se desenvolvido na área do comércio, economia, investimento, humanitária, entre outras. Entre os domínios promissoras destacam-se exploração geológica, mineração, siderurgia, petroquímica, agricultura, pesca, projectos de energia e infraestrutura, formação e capacitação institucional.

Concretamente, no dia 17 de Outubro de 2007 em Washington foi celebrado o Memorando Trilateral de Entendimento entre a Federação da Rússia, o Banco Mundial e a Organização Mundial de Saúde sobre a dotação da parte da Rússia de 20 milhões de dólares no âmbito de contribuições para o Programa de Combate à Malária em África, incluindo o financiamento das medidas para reforçar o combate à malária em Moçambique no valor de 7.86 milhões de dólares.

Em 30 de Dezembro de 2009, a República de Moçambique e a Federação da Rússia fecharam o Acordo sobre a isenção de vistos para os titulares de passaportes diplomáticos e passaportes de serviço.

Em 2013 foi assinado o Acordo Intergovernamental sobre a Alívio da Dívida de Moçambique à Rússia para o financiamento dos projetos na área de desenvolvimento em Moçambique.

Em Fevereiro de 2013, após as cheias nas províncias centrais e do sul do país, Moçambique recebeu a ajuda humanitária da Rússia. O avião do Ministério para a Defesa Civil, Emergências e Eliminação das Consequências dos Desastres Naturais da Rússia chegou a Maputo com o cargo de 35 toneladas (tendas, cobertas, alimentação, estação elétrica portátil, etc.).

O ano de 2014 entrou na história das relações russo-moçambicanas pelas visitas a Moscovo do Ministro dos Negócios Estrangeiros e Cooperação de Moçambique, Oldemiro Balói, (em Julho) e do Primeiro-ministro, Alberto Vaquina (em Abril). Estas visitas seguiram a visita do Ministro dos Negócios Estrangeiros da Rússia, Sergey Lavrov, a Maputo em Fevereiro de 2013. Durante o encontro entre Alberto Vaquina e Dmitry Medvedev, Chefe do Governo da Rússia, foi assinado o Memorando de Entendimento entre o Ministério da Educação e Ciência da Rússia e o Ministério da Educação de Moçambique sobre a Cooperação na Área do Ensino Superior.

Presta-se também muita atenção à formação dos quadros moçambicanos nas universidades russas. Em 1996 reestabeleceu-se o sistema de bolsas de estudo governamentais para Moçambique. Em 2013 o número de bolsas atingiu 20, aumentando a 40 em 2014.