První lodě SSSR dorazily k blokádě 25. října a americké námořnictvo jim zabránilo dosáhnout Kuby.
Nikita Chruščov poslal 26. října Kennedymu dopis. Kennedyho poradci prohlásili, že dopis vypadá, jako by ho napsal sám Chruščov, a ne jeho oficiální pisatelé, kteří by ho psali normálně. Řekli také, že se zdálo, že jej napsal člověk, který byl ve stresu. Robert McNamara v článku nazvaném "Čtyřicet let po 13 dnech" citoval část Chruščovova dopisu:
| “ | Všichni potřebují mír; jak kapitalisté, pokud neztratili rozum, tak ještě více komunisté.
Válka je naším nepřítelem a pohromou pro všechny lidi.
Pokud by válka skutečně vypukla, pak není v našich silách ji zastavit, neboť taková je logika války. Zúčastnil jsem se dvou válek a vím, že válka končí teprve tehdy, když se převalí přes města a vesnice a všude rozsévá smrt a zkázu.
Rád bych, abyste souhlasili s tím, že nelze ustupovat tlakům, je třeba je ovládat. Pokud lidé neprojeví moudrost, pak v konečném důsledku dojde ke střetu jako slepí krtci a pak začne vzájemné vyhlazování.
Pokud jste neztratil sebekontrolu, pak bychom, pane prezidente, my i vy neměli nyní tahat za konec provazu, na kterém jste uvázal válečný uzel, protože čím více budeme my dva tahat, tím pevněji bude uzel uvázán. A může nastat okamžik, kdy bude tento uzel uvázán tak pevně, že ani ten, kdo jej uvázal, nebude mít sílu jej rozvázat. A pak bude nutné ten uzel rozetnout.
A co to bude znamenat, to vám nemusím vysvětlovat, protože sami dokonale chápete, jakými strašnými silami naše země disponují. Nejenže uvolníme síly, které táhnou za konec provazu, ale chopíme se prostředků, abychom ten uzel rozvázali. Jsme na to připraveni. | ” |
| -Nikita Chruščov |
Chruščov prohlašoval, že raketové základny odstraní, pokud prezident Kennedy slíbí, že nenapadne Kubu. Invaze na Kubu by Chruščova znemožnila a mohla by také vést k jaderné válce. To byla reakce, kterou Kennedy chtěl.
Hned následující den byl Kennedymu z Ruska zaslán druhý dopis. Tento dopis vypadal oficiálněji než ten první. Také v něm stálo, že USA musí stáhnout své jaderné rakety z Turecka, pokud chtějí, aby Rusko stáhlo své rakety z Kuby. To by byl spravedlivý obchod, protože americké rakety v Turecku byly dostatečně blízko Ruska, aby dosáhly do většiny důležitých měst, a Kuba byla dostatečně blízko USA, aby ruské rakety dosáhly do většiny důležitých amerických měst. Problémem pro Kennedyho bylo, že nemohl veřejně souhlasit s odstraněním amerických raket z Turecka, protože Turecko by pak nebylo chráněno a nebylo by spokojeno.
Dalším problémem bylo, že Kennedy a jeho poradci nevěděli, zda je Chruščov stále u moci. Domnívali se, že někdo v ruské vládě mohl Chruščova svrhnout. Mysleli si to proto, že druhý dopis se od prvního výrazně lišil. Kennedy se rozhodl poslat Chruščovovi tajnou zprávu, že rakety z Turecka odstraní za několik měsíců, pokud o tom neřeknou veřejnosti. Kennedy pak Chruščovovi poslal oficiální dopis, v němž souhlasil s podmínkami prvního dopisu a o druhém se nezmínil.
Chruščov s tajnou zprávou souhlasil.
1. listopadu byla raketová stanoviště odstraněna a problémy skončily.
Chruščovovy cíle v krizi měly různé výsledky:
- Komunistická země měla blíže ke Spojeným státům. Kuba vyšla z krize jako komunistická země.
- Kennedy byl v krizi zatlačen. Nakonec byla pro ukončení krize důležitá jeho touha po míru.
- Raketové základny v Turecku byly odstraněny, ale ne tak, jak si Chruščov přál.
Spojené státy považovaly Kennedyho za hrdinu, který bojoval proti komunismu a zvítězil.
