В Бонне началась подготовка к поездке в Москву. Сотрудники Министерства иностранных дел и канцелярии канцлера подготовили множество справок и памятных записок по всем более или менее значимым международным делам. Как ни старались сократить число участников поездки, их набралось вместе с обслуживающим персоналом сто человек. В официальную делегацию включили председателя внешнеполитического комитета бундесрата Арнольда, председателя аналогичного комитета бундестага Кизингера и его заместителя Шмида — одного из лидеров оппозиции. У «Люфтганзы» арендовали два больших самолета «Констелейшен». Снарядили специальный поезд, в котором ехали, а затем и работали в Москве сотрудники делегации.
8 сентября 1955 года с аэродрома Кёльн/Ван в воздух поднялся первый самолет с Брентано, Хальштейном, работниками МИДа и других ведомств. В самолете продолжалась работа, лихорадившая всех последние недели.
Через сорок пять минут стартовал второй самолет с Аденауэром и его ближайшим окружением. Пассажиры обеих машин получили авиабилеты, на которых авиакомпания обозначила: «Из Кёльна в Кёльн через Москву». Для многих они стали сувенирами.
Летели без промежуточных посадок. Самолет Аденауэра приземлился во Внуково в пять часов вечера. Канцлер удивился, увидев, что его встречают Булганин, Молотов, Громыко и большая группа других советских представителей. Еще более неожиданным оказался строй почетного караула в новенькой нарядной форме. Командир караула отдал рапорт. Аденауэр произнес по-русски «здравствуйте», слово, которое он старательно заучивал в самолете. Солдаты прошли парадным шагом, которому, по мнению одного из немцев, мог бы позавидовать прусский генерал.
Кроме советских руководителей Аденауэра встречали дуайен московского дипломатического корпуса шведский посол и послы Франции, Великобритании, Соединенных Штатов. Оркестр исполнил гимны двух стран. Канцлер и Булганин сделали краткие заявления.
Неподалеку в специально отведенном и огороженном месте расположились несколько десятков журналистов. После официальной церемонии кто-то из этой группы крикнул Аденауэру по-немецки:
— Подойдите ближе, иначе не будет снимков.
Канцлер переговорил с Булганиным, и они вместе направились к журналистам. Застрекотали кинокамеры, защелкали фотоаппараты. На следующий день снимки разошлись по всему миру.
Кортеж автомобилей проследовал к гостинице «Советская» на Ленинградском шоссе. Первые впечатления от Москвы у Аденауэра остались благоприятные: широкие проспекты, высотные дома сталинской эпохи, строящиеся кварталы жилых домов современного стиля. Приятно удивили и трехкомнатные хорошо обставленные апартаменты отеля и особенно рояль в гостиной.