В начале 1959 года была согласована встреча в Берлине Никиты Хрущёва и председателя Социал-демократической партии Германии Эриха Олленхауэра. Вилли Брандт 30 лет спустя написал в своих воспоминаниях, что «результатов это не дало». Это, возможно, и верно. Примечательным и совершенно необычным было тем ни менее начало этой встречи, где обнаружился своенравный характер Хрущёва.

Беседа с глазу на глаз началась в вестибюле посольства в Берлине. Едва лишь оба партийных лидера встретились, Хрущёв произнес: «Это хорошо, что вы пришли ко мне, первому секретарю Коммунистической партии Советского Союза! Рабочий класс Германии высоко оценит ваш мужественный шаг!»

Такого рода вступление смутило Олленхауэра. Маленькие капельки пота выступили у него на лбу. Он вытер их носовым платком и попытался двумя пальцами достать из пачки предложенную ему папиросу. Но у него ничего не вышло. Его пальцы дрожали, и папироса ломалась на части. Он сделал еще несколько попыток и все с тем же успехом, почти половина содержимого пачки рассыпалась. Хрущёв продолжил: «Как мы будем называть друг друга: товарищ или господин?» — «Пожалуй, товарищ», — сказал Олленхауэр нервно и сунул себе в рот папиросу. Я чиркнул зажигалкой и поднес ему огонь, но слишком поздно заметил, что папироса вставлена в рот обратным концом. Мундштук сразу же вспыхнул. Эрих Олленхауэр взволнованно потушил его и взял новую папиросу. Я снова предложил ему огонь, и он наконец-то прикурил. Олленхауэр наслаждался папиросой, а я — всей этой сценой.