México fue el primer país en establecer relaciones diplomáticas con la recién creada Unión Soviética en 1924. Aquí trabajó la primera mujer embajadora de la historia mundial: Alexandra Kolontái. Las relaciones se suspendieron en los años 30 y se reanudaron hasta después de 1940, luego del asesinato de Trotsky, enemigo de Stalin, y una de las razones por las que actualmente los rusos buscan viajar a México.