SSCB'nin ilk gemileri 25 Ekim'de ablukaya ulaştı ve ABD Donanması tarafından Küba'ya ulaşmaları engellendi.
Nikita Kruşçev 26 Ekim'de Kennedy'ye bir mektup gönderdi. Kennedy'nin danışmanları mektubun normalde resmi yazarlar tarafından değil de Kruşçev'in kendisi tarafından yazılmış gibi göründüğünü söylediler. Ayrıca mektubun stres altındaki bir adam tarafından yazılmış gibi göründüğünü de söylediler. Robert McNamara "13 Günden Kırk Yıl Sonra" adlı makalesinde Kruşçev'den gelen mektubun bir bölümünü alıntıladı:
| " | Herkesin barışa ihtiyacı var; kapitalistlerin de, eğer akıllarını yitirmemişlerse, komünistlerin de.
Savaş bizim düşmanımızdır ve tüm insanlar için bir felakettir.
Eğer gerçekten savaş çıkarsa, bunu durdurmak bizim elimizde olmayacaktır, çünkü savaşın
mantığı budur. İki savaşa katıldım ve savaşın ancak şehirleri ve köyleri yuvarlayıp her yere ölüm ve yıkım ektikten sonra sona erdiğini biliyorum.
Baskılara boyun eğilemeyeceğini kabul etmenizi isterim; onları kontrol etmek gerekir. İnsanlar bilgelik göstermezlerse, son tahlilde kör köstebekler gibi çatışmaya girecekler ve ardından karşılıklı imha başlayacaktır.
Eğer otokontrolünüzü kaybetmediyseniz, Sayın Başkan, biz ve siz şimdi savaş düğümünü attığınız ipin
ucunu çekmemeliyiz, çünkü ikimiz ne kadar çok çekersek, düğüm o kadar sıkılaşacaktır. Ve öyle bir an gelecek ki bu düğüm o kadar sıkı bağlanacak ki, onu bağlayan kişi bile çözecek güce sahip olamayacak. İşte o zaman bu düğümü kesmek gerekecektir.
Bunun ne anlama geleceğini size açıklamak bana düşmez, çünkü ülkelerimizin ne kadar korkunç güçlere sahip olduğunu siz de çok iyi anlıyorsunuz. Sadece ipin ucunu çeken güçleri gevşetmekle kalmayalım; düğümü çözmek için gerekli tedbirleri alalım. Biz buna hazırız. | " |
| -Nikita Khrushchev |
Kruşçev, Başkan Kennedy'nin Küba'yı işgal etmeyeceğine söz vermesi halinde füze tesislerini kaldıracağını söylüyordu. Küba'nın işgali Kruşçev'i kötü gösterecek ve aynı zamanda bir nükleer savaşa yol açabilecekti. Kennedy'nin istediği tepki buydu.
Hemen ertesi gün Rusya'dan Kennedy'ye ikinci bir mektup gönderildi. Bu ilkinden daha resmi görünüyordu. Mektupta, Rusya'nın Küba'daki füzelerini çekmesini istiyorlarsa, ABD'nin de nükleer füzelerini Türkiye'den çekmesi gerektiği belirtiliyordu. Bu adil bir takas olacaktı çünkü Türkiye'deki ABD füzeleri Rusya'ya önemli şehirlerin çoğuna ulaşabilecek kadar yakındı ve Küba da ABD'ye Rus füzelerinin ABD'nin önemli şehirlerinin çoğuna ulaşabileceği kadar yakındı. Kennedy için sorun, ABD füzelerinin Türkiye'den kaldırılmasını açıkça kabul edemeyecek olmasıydı çünkü bu durumda Türkiye korunmayacak ve mutlu olmayacaktı.
Bir başka sorun da Kennedy ve danışmanlarının Kruşçev'in hâlâ iktidarda olup olmadığını bilmemeleriydi. Rus hükümetinden birinin Kruşçev'i devirmiş olabileceğini düşünüyorlardı. Böyle düşündüler çünkü ikinci mektup ilkinden çok farklıydı. Kennedy, Kruşçev'e gizli bir mesaj göndermeye karar verdi ve halka söylemedikleri sürece füzeleri birkaç ay içinde Türkiye'den kaldıracaklarını söyledi. Kennedy daha sonra Kruşçev'e ilk mektubun koşullarını kabul eden ve ikincisinden bahsetmeyen resmi bir mektup gönderdi.
Kruşçev gizli mesajı kabul etti.
1 Kasım'da füze sahaları kaldırıldı ve sorunlar sona erdi.
Kruşçev'in krizdeki hedeflerinin çeşitli sonuçları oldu:
- Komünist bir ülke Amerika Birleşik Devletleri'ne daha yakındı. Küba krizden hala komünist bir ülke olarak çıktı.
- Kennedy krizin içine itildi. Nihayetinde barış arzusu krizin sona ermesinde önemli rol oynadı.
- Türkiye'deki füze sahaları kaldırıldı, ancak Kruşçev'in istediği şekilde değil.
Amerika Birleşik Devletleri Kennedy'yi komünizmle savaşan ve kazanan bir kahraman olarak görüyordu.
