Stosunki dyplomatyczne między ZSRR i Kubą zostały oficjalnie przywrócone w maju 1960 roku. Dwa lata później Aleksandr Aleksiejew został mianowany radzieckim ambasadorem na wyspie, a rządzony przez Fidela Castro kraj stał się jednym z członków bloku wschodniego po inwazji w Zatoce Świń. Ustanowienie bliskich relacji między Kubą a ZSRR doprowadziło do pogorszenia relacji z USA. Relacje między państwami uległy znacznemu pogorszeniu na skutek amerykańskiej inwazji w Zatoce Świń, a także na skutek wznowienia wyścigu kosmicznego spowodowanego przez radziecką misję Wostok 1 (pierwszy lot kosmiczny człowieka w kosmos). W odpowiedzi na to pierwsze wydarzenie, Chruszczow zagroził Amerykanom umieszczenie na Kubie radzieckich rakiet, co poskutkowało wybuchem kryzysu kubańskiego. Celem zakończenia kryzysu, 3 czerwca 1961 roku odbył się szczyt wiedeński, skutkujący krótkotrwałym złagodzeniem napięć Wschód-Zachód poprzez zakończenie kryzysu kubańskiego i chwilowego odroczenia sprawy Berlina. Chruszczow w ramach porozumienia zgodził się na usunięcie rakiet w zamian za zobowiązanie USA, że nie dokonają one więcej ataku na Kubę, a rząd wycofa swoje MRBM z Turcji i Włoch.