Однако спустя всего две недели, 7 июля 1959 года, на встрече с американскими сенаторами в Кремле Н. С. Хрущев резко поменял свою риторику и намекнул им о своем желании посетить их «замечательную страну». На следующий день на своей пресс-конференции президент Д. Эйзенхауэр выразил недоумение по поводу данного желания, однако все же не исключил возможности такого визита Н. С. Хрущева в США. Хотя подобная реакция американского президента была довольно странной. Дело в том, что о возможности такого визита речь шла еще в январе 1959 года, когда в США летал А. И. Микоян, где он встречался с Д. Эйзенхаэуром и Дж. Даллесом. Как позднее он вспоминал, «сам Хрущев стал меня уговаривать поехать в США, чтобы рассеять враждебную конфронтацию, возникшую в результате его же речи»[575]. Поначалу А. И. Микоян резко возразил и заявил ему: «Ты затеял, ты и поезжай!», а меня никто «не приглашает туда». Однако Н. С. Хрущев ответил, что ему ехать в США никак нельзя, поскольку он «первое лицо», поэтому «поезжай ты как личный гость посла Меньшикова», тем более «все же знают, что он был долгое время твоим заместителем во Внешторге. Возьми младшего сына, чтобы подчеркнуть частный характер поездки, а он поработает твоим личным секретарем». В этой поездке его сопровождал О. А. Трояновский, который вспоминал, что целое турне А. И. Микояна по США, в ходе которого он посетил Вашингтон, Нью-Йорк, Лос-Анджелес, Чикаго и Детройт, его дебаты в прямом телеэфире с ведущими «акулами пера» и его личные встречи и особенно обед с Д. Эйзенхауэром, Дж. Ф. Даллесом и А. Даллесом сдвинули «берлинский вопрос с мертвой точки»[576]. Более того, в середине июля с первым официальным визитом США посетил новый хрущевский фаворит, член Президиума ЦК, первый заместитель председателя Совета Министров СССР Фрол Романович Козлов, который прибыл для участия в открытии советской выставки в Нью-Йорке, проходившей в залах Колизея, где были представлены макеты советского спутника Земли, нового турбовинтового пассажирского самолета ТУ-114, ледокола «Ленин», автомобиля «Москвич» и прочих выдающихся достижений Страны Советов. В ходе визита он также посетил Вашингтон, Нью-Йорк, Сан-Франциско, Детройт, Питсбург и Чикаго, побывал в Белом доме, Госдепе и Капитолии, где лично встречался и вел переговоры с президентом Д. Эйзенхауэром, вице-президентом Р. Никсоном, новым госсекретарем К. А. Гертером и другими официальными лицами. И, наконец, уже в конце июля 1959 года официальное приглашение посетить Вашингтон советскому лидеру привез сам вице-президент США Ричард Никсон, прибывший в Москву на открытие первой американской выставки в Сокольниках.