El Gobierno soviético recibió con agrado la noticia del derrocamiento del dictador cubano Fulgencio Batista a manos de los guerrilleros de Fidel Castro en 1959. Jrushchov se dio cuenta del potencial de un aliado soviético en el Caribe, y envió a Mikoyán como uno de los altos diplomáticos en la región. Fue el primer oficial soviético que visitó la isla tras la Revolución, y aseguró varios acuerdos comerciales con el Gobierno, incluyendo la exportación de petróleo de la Unión Soviética a cambio de azúcar cubano.