Maxim Litvinov, embajador soviético en los Estados Unidos estableció la primera embajada de la Unión Soviética en La Habana en 1943, y embajadores cubanos bajo el mandato de Fulgencio Batista visitaron Moscú el mismo año.