Revolusi Cuba yang diketuai oleh Fidel Castro berkuasa pada 1 Januari 1959 selepas penggulingan Fulgencio Batista dan pada mulanya telah menarik perhatian sedikit dari Moscow. Perancangan Soviet adalah ingin meletakkan sebuah negara sosialis di barat seperti Cuba. Menurut testimoni kemudian dari Nikita Khrushchev, perisik dari Parti Komunis Soviet telah mengatakan bahawa Castro berjuang adalah untuk apa. Perdana Soviet Nikita Khrushchev menasihatkan mereka untuk berunding dengan Komunis Cuba yang melaporkan bahawa Castro adalah seorang wakil "busana borjuasi" dan bekerja untuk Amerika Syarikat iaitu Agensi Perisikan Pusat (CIA).