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