Победа Кубинской революции в 1959 году, в ходе которой был свергнут авторитарный режим Фульхенсио Батисты, получила широкое отражение в средствах массовой информации СССР и вызвала в советском обществе всплеск интереса к острову Свободы. В результате восстания к власти на Кубе пришло правительство «левой» ориентации во главе с Фиделем Кастро, которое затем приступило к строительству социализма. Правящей и единственной легальной политической организацией в стране с 1962 года стала Единая партия социалистической революции Кубы (будущая Коммунистическая партия Кубы). В январе 1959 года советское правительство признало Революционное правительство Республики Куба, и между странами стало налаживаться тесное политическое, военное, экономическое и культурное сотрудничество. Поставки на Кубу продукции военного назначения, оказание материально-технического содействия начались в 1960 году и осуществлялись вплоть до распада СССР в начале 1990-х годов. В июне 1962 года на карибском острове в рамках операции «Анадырь» была создана Группа советских войск на Кубе, в состав которой вошли ракетные войска стратегического назначения с атомным оружием, что вызвало один из тяжелейших кризисов холодной войны — Карибский, известный на Кубе как «Октябрьский кризис» (исп. "Crisis de Octubre").