США, в свою очередь, обязались не нападать на Кубу. Кроме того, согласно джентльменскому соглашению, американцы в течение года после завершения эвакуации советских ракет с Кубы вывели свои ракеты средней дальности «Юпитер» из Турции. К тому времени у них появились более совершенные ракеты «Поларис» на подводных лодках, и устаревшие, размещенные в Турции и Италии, сняли с вооружения.
Про соглашение о выводе американских ракет из Турции советская и мировая общественность ничего не знали. Да даже если бы знали, все равно исход Карибского кризиса воспринимался как поражение Хрущева. Очень унизителен был сам факт эвакуации ракет и другой техники с Кубы под наблюдением американской стороны. Не говоря уж о том, что поход всех торговых и целого ряда военных судов СССР на Кубу и обратно обошелся в копеечку, да и значительная часть боевой техники после такого путешествия вышла из строя. Куба же, где теперь СССР не имел права размещать ядерные вооружения, превратилась для него в первую очередь в обузу, нуждающуюся в постоянных субсидиях.
После Карибского кризиса престиж Хрущева сильно упал и в стране, и в мире. Никитой Сергеевичем была недовольна и военная, и полицейская элита. А тут еще многочисленные эксперименты Хрущева в экономике и системе управления и начало импорта хлеба, при том, что немало продовольствия отправлялось Кубе и другим союзникам. Практически его смещение было предрешено.
Хрущев пытался оправдаться с неудачей, связанной с транспортировкой ракет на Кубу. 8 февраля 1963 года, на приеме в честь участников Главного военного совета, он, согласно записи генерала Обатурова, заявил: «Войну может развязать и дурак, но найти умного, который хорошо ее закончит в век ядерного оружия (это он, возвращаясь к вопросу о привозе и увозе ракет с Кубы) тяжело». Обатуров так прокомментировал слова Хрущева о том, что мы выиграли в районе Кубы: «Не дай бог таких выигрышей впредь, ибо выигрыш, когда вот-вот война, ядерная война, никому не нужен. Нужно уметь выигрывать без крайнего обострения — в этом искусство подлинного военного дипломата». Хрущев лишь делал хорошую мину при плохой игре. Генералы же насчет мнимого выигрыша на Кубе не заблуждались.
Отношение Малиновского к Никите Сергеевичу его дочь характеризует в следующих воспоминаниях:
«Отец относился к Хрущеву с уважением, теплотой, искорки которой — в войне. Он говорил, что Никита Сергеевич был замечательным членом военного совета (так называлась должность партийного работника в действующей армии). Во-первых, потому что не вмешивался в чисто военные дела, во-вторых, потому что не сидел в штабе, а находился в войсках. Однако в качестве министра отцу не раз приходилось отстаивать свое мнение. Знаю об этом, естественно, не от отца (он никогда не говорил дома о работе, вообще был немногословен), а от людей, работавших вместе с ним».
А вот с Брежневым, по ее ощущению, сколько-нибудь близких отношений у Родиона Яковлевича не было. Если семью Хрущева дочь маршала знала хорошо, то ни с кем из семейства Брежневых так и не познакомилась.
Во время заговора против Хрущева позиция Малиновского имела решающее значение. Согласно легенде, на заседании Президиума ЦК в отсутствие Хрущева колеблющиеся приняли сторону Брежнева только тогда, когда присутствовавший там же Малиновский заявил о поддержке заговора. Так ли именно было или нет, принципиального значения не имеет. Важнее то, что даже участие в заговоре главы КГБ В.Е. Семичастного не гарантировало успех. Если бы Малиновский поддержал Хрущева, армия справилась бы со сравнительно немногочисленными частями КГБ и внутренних войск. Но Родион Яковлевич не собирался его спасать.
Строго говоря, октябрьский переворот 1964 года, сместивший Хрущева, с формальной точки зрения переворотом не был. В полном соответствии с действовавшими тогда нормами Президиум ЦК, а потом Пленум ЦК КПСС освободил Хрущева от всех партийных и государственных постов и отправил на персональную пенсию. Но поскольку государство было тоталитарным и управлялось одним вождем, все процедуры партийной и советской демократии носили сугубо формальный характер. Партийные и государственные органы послушно и единогласно штамповали решения первого лица. Чтобы заставить эти же органы столь же единогласно проголосовать за смещение действующего правителя, требовалось осуществить заговор, не останавливаясь в случае необходимости перед использованием силовых структур. В Америке тот же Эйзенхауэр без труда удовлетворил свои политические амбиции, честно выиграв президентские выборы. У Жукова единственно возможный путь лежал через бонапартистский заговор, ибо других способов прийти к власти у него просто не было. Малиновского же, к счастью, политических амбиций никогда не имел.