Die ersten Schiffe der UdSSR trafen am 25. Oktober an der Blockade ein und wurden von der US-Marine daran gehindert, Kuba zu erreichen.
Nikita Chruschtschow schickte am 26. Oktober einen Brief an Kennedy. Kennedys Berater sagten, der Brief sähe aus, als sei er von Chruschtschow selbst geschrieben worden und nicht von seinen offiziellen Verfassern, die ihn normalerweise schreiben würden. Sie sagten auch, er schien von einem Mann geschrieben worden zu sein, der unter Stress stand. In einem Papier mit dem Titel "Vierzig Jahre nach 13 Tagen" zitierte Robert McNamara einen Teil des Briefes von Chruschtschow:
| “ | Jeder braucht Frieden; sowohl Kapitalisten, wenn sie nicht den Verstand verloren haben, als auch Kommunisten. Der Krieg ist unser Feind und eine Katastrophe für alle Menschen. Sollte tatsächlich ein Krieg ausbrechen, dann läge es nicht in unserer Macht, ihn zu stoppen, denn das ist die Logik des Krieges. Ich habe an zwei Kriegen teilgenommen, und ich weiß, dass der Krieg erst dann zu Ende ist, wenn er durch Städte und Dörfer gerollt ist und überall Tod und Zerstörung gesät hat. Ich möchte Sie bitten, mir zuzustimmen, dass man dem Druck nicht nachgeben darf; man muss ihn kontrollieren. Wenn die Menschen keine Weisheit zeigen, dann werden sie letztlich wie blinde Maulwürfe aufeinander prallen, und dann beginnt die gegenseitige Vernichtung. Wenn Sie Ihre Selbstbeherrschung nicht verloren haben, dann, Herr Präsident, sollten wir und Sie jetzt nicht an dem Ende eines Seils ziehen, in das Sie den Kriegsknoten geknüpft haben, denn je mehr wir beide ziehen, desto enger wird der Knoten geknüpft. Und es kann ein Moment kommen, in dem dieser Knoten so fest wird, dass selbst derjenige, der ihn geknüpft hat, nicht die Kraft hat, ihn zu lösen. Und dann wird es notwendig sein, diesen Knoten zu durchschneiden. Und was das bedeuten wird, muss ich Ihnen nicht erklären, denn Sie selbst verstehen sehr gut, welche schrecklichen Kräfte unsere Länder besitzen. Lassen Sie uns nicht nur die Kräfte lockern, die am Ende des Seils ziehen, sondern nehmen wir Mittel, um den Knoten zu lösen. Wir sind dazu bereit. | ” |
| -Nikita Chruschtschow |
Chruschtschow sagte, er werde die Raketenstandorte entfernen, wenn Präsident Kennedy verspreche, nicht in Kuba einzumarschieren. Eine Invasion Kubas würde Chruschtschow schlecht aussehen lassen und könnte auch zu einem Atomkrieg führen. Dies war die Reaktion, die Kennedy wollte.
Schon am nächsten Tag wurde ein zweiter Brief aus Russland an Kennedy geschickt. Dieser sah offizieller aus als der erste. Darin hieß es auch, dass die USA ihre Atomraketen aus der Türkei abziehen müssten, wenn sie wollten, dass Russland ihre Raketen aus Kuba abzieht. Dies wäre ein fairer Handel gewesen, denn die US-Raketen in der Türkei waren nahe genug an Russland, dass sie die meisten wichtigen Städte erreichen konnten, und Kuba war nahe genug an den USA, dass die russischen Raketen die meisten wichtigen US-Städte erreichen würden. Das Problem für Kennedy war, dass er nicht öffentlich zustimmen konnte, die US-Raketen aus der Türkei zu entfernen, weil die Türkei dann nicht geschützt und nicht glücklich wäre.
Ein weiteres Problem war, dass Kennedy und seine Berater nicht wussten, ob Chruschtschow noch an der Macht war. Sie dachten, dass jemand in der russischen Regierung Chruschtschow gestürzt haben könnte. Sie dachten dies, weil der zweite Brief so viel anders war als der erste. Kennedy beschloss, Chruschtschow eine geheime Botschaft zu schicken, in der er sagte, dass sie die Raketen in einigen Monaten aus der Türkei entfernen würden, solange sie der Öffentlichkeit nichts davon erzählten. Kennedy sandte daraufhin einen offiziellen Brief an Chruschtschow, in dem er den Bedingungen des ersten Briefes zustimmte und den zweiten nicht erwähnte.
Chruschtschow stimmte der geheimen Botschaft zu.
Am 1. November wurden die Raketenstellungen entfernt, und die Probleme waren vorbei.
Chruschtschows Ziele in der Krise hatten verschiedene Ergebnisse:
- Ein kommunistisches Land war näher an den Vereinigten Staaten. Kuba hat die Krise als kommunistisches Land überstanden.
- Kennedy wurde in der Krise gedrängt. Letztendlich war sein Wunsch nach Frieden wichtig, um die Krise zu beenden.
- Die Raketenstellungen in der Türkei wurden entfernt, aber nicht in der von Chruschtschow gewünschten Weise.
Die Vereinigten Staaten sahen in Kennedy den Helden, der gegen den Kommunismus gekämpft und gewonnen hatte.