Уже на следующий день после окончания совещания Никита Сергеевич в составе представительной делегации Советского правительства отправился с дружественным визитом в Югославию.
Отношения СССР с Югославией были разорваны в 1948 году, из-за разногласий Сталина и Тито по вопросу создания Балканской Федеративной Республики путём объединения Югославии, Болгарии, Албании, а также, возможно — Румынии и Греции, если бы в Греции победила коммунистическая оппозиция.
"Наполеоновским планам" маршала Тито не суждено было сбыться — вначале заартачилась Албания, Болгария тоже не рвалась объединяться, т. к. Тито собирался сделать столицей Балканской Федерации Белград, и никак иначе.
Затем Тито и Сталин окончательно рассорились, дело дошло до публичной критики, и идея Балканской Федерации была похоронена. Однако именно на этом этапе были посеяны "зубы дракона" между Югославией и Албанией.
После смерти Сталина возникла благоприятная политическая ситуация для восстановления отношений между СССР и Югославией, чему Хрущёв придавал очень большое значение.
Прежде всего, Никита Сергеевич считал наивысшим приоритетом единство социалистического блока перед лицом угрозы НАТО. Он часто повторял поговорку: "Гуртом и батьку бить легше!". Также его интересовали экономические успехи Югославии на фоне в целом нерадостного положения в экономиках других социалистических стран. Будучи человеком прагматичным, Хрущёв не стеснялся учиться и перенимать опыт хоть у Тито, хоть у капиталистов, хоть у самого чёрта, лишь бы поднять экономику СССР и обеспечить стране достойное место в мире. Перед визитом он изучил всё, что смог найти по Югославии, а также проштудировал подборку информации из "тех документов". То, что он узнал, повергло Никиту Сергеевича в шок. Он и представить не мог, что в 1995 и 1999 годах страны НАТО будут совершенно безнаказанно бомбить европейское социалистическое государство.
Анализируя ситуацию, Хрущёв с Косыгиным и Серовым пришли к выводу, что виной тому частично была необдуманная внутренняя политика Иосипа Броз Тито, загонявшая вглубь националистические противоречия многонациональной, как лоскутное одеяло, Югославии, частично — экономическая политика, основанная на бесконтрольном получении западных займов, частично — упорное нежелание Тито присоединяться к Варшавскому договору, вылившееся в 1961 году в создание "Движения неприсоединения"
Хрущёв также понимал, что лишь развал Варшавского договора и последующий распад СССР создали условия для НАТОвской агрессии в Югославии, иначе НАТО никогда не решилось бы устраивать войну в Европе.
Он сознавал, что, по сути дела, в югославской трагедии есть значительная доля вины предательского постсоветского руководства России. Постепенно у него выкристаллизовывалась идея восстановления отношений с Югославией и трансформации их в сторону более близкого экономического, а, возможно, и военного сотрудничества.
Основным оппонентом Хрущёва по югославскому вопросу был Молотов. Упёртость характера не позволяла ему осознать, что мир изменился, и разногласия между странами должны быть отброшены. Молотов объявил Югославию буржуазным государством и требовал строить отношения с ней в соответствии с этим ярлыком.
Хрущёв, не желая раздувать скандал в Президиуме ЦК КПСС, хотя Молотов его уже изрядно достал своим бараньим упрямством, предложил создать специальную комиссию из нескольких академиков, чтобы они тщательно исследовали вопрос и вынесли "научный вердикт".
Сейчас это выглядит как анекдот, но комиссию действительно создали. Итогом её работы стало вынесенное 12 мая 1955 года научное заключение: "Югославия — страна социалистическая". Молотов с заключением учёных не согласился и продолжал стоять на своём. (Это всё — исторические факты)
Теперь, опираясь на "научное заключение" академиков, Хрущёв смог официально положить на мнение Молотова и отправился с визитом в Югославию, мириться с Тито. Само собой, Молотова в поездку не взяли. Помимо Хрущёва, поехали Микоян, Шепилов, Громыко, а также множество советников, главным образом из МИДа.
Опираясь на информацию из будущего, Хрущёв смог оперативно скорректировать своё поведение во время визита. Выступая с речью в аэропорту, он сумел обойти "острые углы" двусторонних отношений.
— Мы искренне сожалеем о том, что произошло, — сказал он, — Решительно отметаем все наслоения того периода, признаём, что были неправы, и надеемся, что руководство Югославии и лично товарищ маршал Тито сумеют отбросить личные обиды так же, как мы отбросили наши заблуждения. Мы ценим хорошие отношения с Республикой Югославией и сознаём важность единства всех социалистических стран.