As nações México e Rússia inicialmente estabeleceram relações diplomáticas em 1890. Em 1924, o México reconheceu e estabeleceu relações diplomáticas com a União Soviética. Em 1930, o México rompeu relações diplomáticas com a URSS e concedeu asilo a Leon Trotsky (que mais tarde foi morto na Cidade do México em 1940). Em 1943, o México e a URSS restabeleceram relações diplomáticas. Após a dissolução da união, o México voltou a estabelecer relações diplomáticas com a atual Federação Russa em 1992.
Ambas as nações são membros da Cooperação Econômica Ásia-Pacífico, das principais economias do G-20 e das Nações Unidas.
Visitas de alto nível do México à URSS / Rússia
Secretário de Relações Exteriores Antonio Carrillo Flores (1968)
Presidente Luis Echeverría (1973)
Presidente José López Portillo (1978)
Presidente Carlos Salinas de Gortari (1991)
Secretário de Relações Exteriores José Ángel Gurría (1997)
Secretária de Relações Exteriores Rosario Green (2000)
Secretária de Relações Exteriores Patricia Espinosa (2008, 2011)
Presidente Felipe Calderón (2012)
Presidente Enrique Peña Nieto (2013)
Secretário de Relações Exteriores Luis Videgaray Caso (2017)
Secretário de Relações Exteriores Marcelo Ebrard (2021)
Visitas de alto nível da Rússia ao México
Primeiro vice-primeiro-ministro Anastas Mikoyan (1959)
Ministro das Relações Exteriores Yevgeny Primakov (1996)
Presidente Vladimir Putin (2004, 2012)