Хрущев уже встречался с Тито. Произошло это в Киеве в марте 1945 года, когда Тито и Джилас были там проездом. Хрущев произвел на югославских вождей хорошее впечатление своей открытостью и тем, что он интересовался жизнью простых людей. Похоже, именно тогда Хрущев проникся к ним симпатией. И вот 26 мая 1955 года Хрущев вместе с Булганиным, Микояном и Шепиловым отправился в Белград, где при встрече с Тито выразил сожаление по поводу существующих разногласий между СССР и Югославией. На аэродроме в Белграде Хрущев заявил: «Мы глубоко убеждены, что период, когда наши отношения были омрачены, остался позади».
Однако переговоры шли трудно. Хрущев и его соратники не хотели говорить об ответственности Сталина за кризис в советско-югославских отношениях, возлагая вину прежде всего на Берию. Югославы были настроены резко критично в отношении Сталина. Они иронично улыбались, когда Хрущев говорил о «подлеце Берии» и хвалил Сталина. Переговоры продолжались почти неделю. И хотя британский писатель и журналист Ричард Уэст свидетельствует, что в ходе этого визита Хрущев редко бывал трезвым, все же советскому лидеру удалось добиться примирения. Сталинское наследие было преодолено.
Тогдашний посол Великобритании в Югославии Ф. Робертс так описывал свои впечатления об этих днях:
«На прием вместе с Хрущевым и Булганиным пришла большая группа советских дипломатов. Они были ужасно одеты — в каких-то широких болтающихся брюках. Югославы, которые были очень элегантны, с ужасом смотрели на братьев-славян, все еще питавших надежду поставить их страну под каблук. Но Тито был твердый орешек».
А о самом Хрущеве он отзывается так:
«Было приятно видеть Хрущева после Сталина. Но мы быстро поняли его непредсказуемый характер. Он не был легким партнером. В отличие от Сталина, он постоянно демонстрировал, что Советский Союз с каждым днем становится все сильнее, и требовал, чтобы СССР играл роль сверхдержавы, особенно по отношению к развивающимся странам».
В июне 1955 года в Женеве состоялась встреча четырех держав на высшем уровне — первая после Потсдамской конференции 1945 года. В советскую делегацию входили Хрущев, Булганин, Молотов и Жуков. Для Хрущева это были первые переговоры на столь высоком уровне. Но держался он уверенно, хотя и постоянно был настороже: как бы империалисты не сотворили какую-нибудь пакость.
— Господа! — начал президент Д. Эйзенхауэр. — Все эти дни мы только и говорили о создании надежных механизмов поддержания стабильности и сохранения мира. Не ошибусь, если замечу, что ключевым словом нашей встречи и основной проблемой, которую мы решаем, стало взаимное доверие. Думаю, со мной согласятся все присутствующие. Не так ли, господин Хрущев?
— Для этого мы и приехали, — отозвался Хрущев. — На недоверии далеко не уедешь.
В ходе переговоров был обсужден довольно широкий круг вопросов, однако в целом встреча была признана неудачной. Не удалось подписать ни одного конкретного соглашения. Позднее Хрущев заметит, что советская делегация вернулась из Женевы, не добившись желаемых результатов. Однако удалось нарушить изоляцию — и это уже был результат.
А в мае 1955 года, незадолго до Женевской встречи, удалось решить проблему Австрии. Несмотря на сопротивление ортодокса Молотова, Хрущев настоял на компромиссе: из Австрии выводятся иностранные войска, 6 том числе и советские части, а страна объявляется независимым нейтральным государством. Этот договор стал важным рубежом в смягчении напряженности. Недаром Хрущев высоко оценивал решение проблемы Австрии:
«Австрия оказалась для меня и всех нас пробным шагом, демонстрацией того, что мы можем вести сложные переговоры и провести их хорошо. Мы отстояли интересы социалистических стран, вынудили капиталистические страны, которые проводили агрессивную политику, согласиться с нашей позицией, подписать мирный договор с Австрией, вывести оттуда свои войска. В результате она стала нейтральным государством и официально провозгласила нейтралитет… Я и мои коллеги внутренне праздновали победу. Выезд Дуньки в Европу оказался успешным, с демонстрацией того, что мы ориентируемся в международных делах, ц без сталинских указаний. Если образно говорить, то мы в своей международной политике сменили детские трусишки на брюки взрослых людей… Мы ощутили свою силу».
