В Карибском регионе развернулась армада из 180 военных кораблей. Американские войска во всём мире приводились в состояние повышенной готовности. Атомные подводные лодки с ракетами «Полярис» изменили свои курсы в соответствии с полученными секретными приказами. Бомбардировщики стратегической авиации на всех базах получили приказ подняться в воздух с полной ядерной нагрузкой, и как только один из них приземлялся для заправки и отдыха, другой поднимался в воздух. На Флориде были развёрнуты шесть дивизий, дополнительные войска перебрасывались на военную базу в Гуантанамо на Кубе. 22 октября президент США Д. Кеннеди выступил по телевидению. Он объявил о блокаде Кубы и некоторых других принятых мерах и о причинах, которыми были вызваны действия США. «Это лишь первый шаг, — заявил Кеннеди. — Пентагон получил приказ к проведению дальнейших военных мер». Речь Кеннеди, продолжавшаяся около 20 минут, повергла не только США, но все западные страны в состояние нервного ожидания. Военный министр США Р. Макнамара готовил бомбардировку и оккупацию Кубы, что требовало, по его подсчётам, 250 тысяч солдат, 90 тысяч бойцов морской пехоты и более ста десантных судов.
Конечно, Хрущёв немедленно узнал о выступлении Кеннеди. Советская разведка докладывала ему о всех военных приготовлениях США. Хотя в Кремле, как и в Белом Доме, шли непрерывные совещания политиков и военных, советские средства информации ничего не сообщили 23 октября о выступлении Кеннеди и о блокаде Кубы. Все работы по установке ракет на Кубе проводились круглосуточно, но для окончания этих работ и приведения ракет в боевую готовность требовалось ещё несколько дней. Хрущёв хотел иметь на Кубе мощную ракетную базу, но он не хотел войны, опасность которой возрастала. Для него важнее всего было в эти дни понять — являются ли действия США блефом или же американцы действительно готовятся нанести мощный удар по Кубе и советским ракетным установкам.
24 октября Советское правительство заявило решительный протест против блокады Кубы и других военных мероприятий США. СССР просил немедленно созвать Совет Безопасности ООН. Министр обороны СССР приказал привести Вооружённые Силы страны в состояние повышенной боевой готовности, отменить отпуска и задержать демобилизацию старших возрастов. Советский Союз продолжал отрицать наличие на Кубе наступательного оружия, заявляя, что там находится только оружие, необходимое для самообороны, и что «с требованием об удалении этой техники не может согласиться ни одно государство, дорожащее своей независимостью». На Кубе Фидель Кастро объявил о проведении всеобщей мобилизации. На срочно созванном заседании Совета Безопасности советский представитель В. Зорин решительно отрицал наличие на Кубе ракет с ядерным оружием. Как можно было прочесть в советских газетах, В. Зорин «разоблачил извлечённые из кучи всякого хлама сотрудниками государственного департамента США утверждения о так называемом установлении советских ракетных баз на Кубе». В это время на пути к Кубе находилось более 20 советских кораблей, и первые из них приближались к линии блокады. Хрущёв вёл себя внешне спокойно, и вечером 23 октября посетил Большой театр, понимая, что за океаном внимательно следят за каждым его шагом.
Президент США направил Хрущёву письмо с призывом соблюдать правила блокады. Кеннеди писал, что США не намерены открывать огонь по советским кораблям. «Моё желание, чтобы оба мы держались осмотрительно и не допускали, чтобы события осложнили положение и ещё более затруднили контроль над ним». Это послание не было опубликовано в СССР, как и призыв У Тана приостановить перевозку оружия на Кубу. Аналогичный призыв исходил и от 89-летнего английского философа Бертрана Рассела. Кеннеди получил сообщение о появлении в Карибском море советских подводных лодок, что являлось серьёзной угрозой для американских авианосцев.