На сей раз Хрущев решил отправиться в Америку на теплоходе «Балтика» (ранее он назывался «Вячеслав Молотов»), который стартовал 9 сентября в Балтийске. Вместе с Хрущевым на борту находились главы делегаций Украины и Белоруссии, являвшиеся членами ООН с ее основания, – Подгорный и Мазуров. На «Балтике» отправились и главы делегаций других европейских социалистических стран, входивших в ООН: Польши (В. Гомулка), Чехословакии (А. Новотный), Венгрии (Я. Кадар), Болгарии (Т. Живков). ГДР в это время еще не входила в ООН, делегацию Югославии не пригласили к этому вояжу, а делегации Румынии и Албании во главе с Г. Георгиу-Дежем и М. Шеху не присоединились к пассажирам «Балтики».
Как вспоминал Суходрев, «вместе с каждым руководителем отправился полный комплект охраны, переводчики, помощники, секретари. «Балтика» превратилась в своеобразный плавучий офис. На борт постоянно поступали шифрованные телеграммы, также и с теплохода шли различные шифровки. Отправлялись материалы в газеты… Журналисты писали статьи, а мы, переводчики, корпели над речью Хрущева. Текст нам поступал по мере готовности. Он был велик – рассчитан на два с половиной часа чтения». Однако для многих эта поездка превратилась в санаторный отдых. По словам Суходрева, «Работали два ресторана, жизнь – как в санатории: с такого-то часа до такого-то – обед, с такого по такой – ужин и так далее». Правда, как отмечал Суходрев, скоро судно вышло в Атлантический океан, и началась качка. «Количество едоков в ресторане начало таять. И за главным столом, где восседали руководители, постепенно становилось все более пустынно. А в какой-то момент Хрущев оказывался в одиночестве… К чести Никиты Сергеевича надо отметить, что он не только ни одного обеда не пропустил, но и ни одного фильма из тех, что показывали по вечерам. Каждый день он гулял по палубе, играл в разные палубные игры, особенно нравилась ему одна, в которой особой клюшкой надо было толкать специальные шайбы по разграфленной площадке. Он втянулся в эту игру и втянул в нее Яноша Кадара».
19 сентября теплоход прибыл в Нью-Йорк. Встреча, которая была оказана Хрущеву и другим руководителям социалистических стран по прибытии, разительным образом отличалась от приема Хрущева почти год назад в аэропорту Эндрюс-Филдс. Сказывалось заметное ухудшение в советско-американских отношениях. Суходрев вспоминал: «На подходе к Нью-Йоркской гавани навстречу нам вышел довольно внушительных размеров катер. Он был заполнен демонстрантами. В руках они держали плакаты с враждебными лозунгами. Они также выкрикивали их во весь голос через мегафон». «Нью-Йорк таймс» воспроизвела речевку, которую скандировали демонстранты: «Roses are red, violets are blue, Stalin is dead, what about you?» (В вольном переводе это означало: «Красные розы, фиалки голубые, Сталин скончался, а ты что ж не в могиле?»)
Правда, и на этот раз многие американцы направляли доброжелательные письма и подарки Хрущеву. Но теперь этому активно препятствовали американские власти. Когда одна женщина решила переслать по почте приготовленный ею пирог для Хрущева, полиция задержала его, якобы под предлогом поиска взрывчатки, женщину же нашли и отвели в участок. Через сутки пребывания там женщина не только отказалась от своего подарка, но соорудила из наручников и цепей символический «пирог», который сопроводила надписью «душителю свободы» и направила его в Представительство СССР. Официальная Америка всеми силами старалась показать Хрущеву, что его визит нежелателен.
Недружелюбный прием Хрущева усугублялся тем, что «Балтика» пришвартовалась к старому, полуразрушенному пирсу. Как писал Суходрев, «наш посол предупредил, что аренда хорошего пирса будет стоить очень дорого, и Никита Сергеевич распорядился не тратить денег, а подыскать что-нибудь подешевле. Дальше – больше: как оказалось, профсоюз портовых рабочих демонстративно отказался обслуживать корабль «врага». Пришлось на воду спустить шлюпку, на которой матросы доставили причальный конец на берег и пришвартовали корабль». Никто из официальных лиц США не прибыл для встречи Хрущева и его спутников. Тем не менее Хрущев в своем заявлении, сделанном в нью-йоркском порту, выразил надежду на возможность ведения переговоров с Эйзенхауэром в стенах ООН. Он явно пытался восстановить добрые отношения с президентом США и доказать своим критикам, что его усилия по налаживанию отношений с ним были ненапрасными. Однако переговоры с Эйзенхауэром не состоялись. Президент США выступил на Генеральной Ассамблее 22 сентября с «парадной речью» и затем сразу же покинул Нью-Йорк. Расчет Хрущева вернуться к «духу Кемп-Дэвида» провалился.