Уже в своем первом выступлении 26 мая 1955 года по прибытии в белградском аэропорту Хрущев заявил, что «материалы, на которых основывались тяжкие обвинения и оскорбления, выдвинутые тогда против руководителей Югославии», «были сфабрикованы врагами народа, презренными агентами империализма, обманным путем пробравшимися в ряды партии, — Берией и Абакумовым». Берию, которого менее чем два года назад обвиняли в попытках наладить отношения с Тито и Ранковичем, теперь клеймили позором за разрушение этих отношений.
Расчет Хрущева на то, что признание им ошибочности прежних действий советского правительства произведет на югославов столь сильное впечатление, что они немедленно восстановят существовавшие до 1948 года отношения, не оправдался. Более того, когда Хрущев услыхал критические высказывания Тито о Сталине, он так энергично стал защищать покойного, что это чуть не привело к срыву официального визита. Правда, поездка советской делегации увенчалась принятием Белградской декларации, в которой говорилось о восстановлении Добрососедских отношений, но возвращения Югославии в социалистический лагерь, на которое надеялся Хрущев, не произошло. Это позволило Молотову усилить свою атаку на политику Хрущева в отношении Югославии.
Выступая 9 июня на заседании Президиума ЦК в прениях по докладу Хрущева о поездке в Югославию, Молотов заявил: «Считаю неправильным утверждать, что мы в переговорах с Югославией основывались на позициях Марксизма-ленинизма». Ему возражали все остальные члены Президиума. Хрущев заявил, что «исходные позиции Молотова неправильные». Микоян предложил доложить Пленуму ЦК о наличии в Президиуме двух точек зрения по югославскому вопросу.
Обсуждение итогов поездки Хрущева в Югославию состоялось на июльском Пленуме ЦК КПСС. В своем докладе на пленуме Хрущев особо остановился на разногласиях с Молотовым. Последний выступил против того, чтобы возлагать вину за разрыв на Берию и Абакумова. «Тогда ответственность за разрыв падет на Сталина, — заявил Молотов, — а этого нельзя делать», «На Сталина и Молотова», — бросил в ответ Хрущев. Тем самым Хрущев напоминал о том, что разрыву с Югославией предшествовала переписка руководителей этой страны со Сталиным и Молотовым. Теперь Хрущев не только не защищал Сталина, как это было во время пребывания в Югославии, но решительно атаковал его. Молотов был явно к этому не готов, а поэтому лишь заметил: «Это — новое». «Почему новое?» — спросил Хрущев. «Мы подписывали письмо от имени ЦК партии», — заявил Молотов. «Не спрашивали ЦК», — возражал Хрущев. Так логика борьбы за власть неожиданно втянула Хрущева в борьбу против Сталина, которую он затем вел до конца своей жизни.
Хотя Молотов настаивал, что позиция Хрущева в югославском вопросе — это отход от принципов ленинизма, пленум одобрил итоги визита советской делегации в Югославию. Однако победа Хрущева над Молотовым не была полной. Молотов сохранил все свои правительственные посты, а главное — авторитет опытного партийного руководителя. Молотов воспринимался как живой ученик и продолжатель дела Ленина — Сталина, под начальством которых он работал в Секретариате ЦК, а затем в Политбюро с начала 20-х годов. Несмотря на острую критику Сталина в его адрес на октябрьском (1952 г.) Пленуме ЦК, Молотов в течение трех десятилетий был вторым человеком в стране после Сталина. Молотов вместе с Кагановичем и Ворошиловым были наиболее близкими людьми к Сталину в 30-е годы, в разгар острой внутрипартийной борьбы. Авторитет Молотова позволял ему давать наиболее весомые идейно-политические оценки. С такой же жесткостью, с которой Молотов обвинял Маленкова в «теоретически ошибочных и политически вредных взглядах» и критиковал политику в отношении Югославии за «отступление от ленинизма», он мог обрушиться на всю политику Хрущева. Поскольку неурожай на целине осенью 1955 года подтвердил опасения Молотова, высказанные им в период принятия решения по освоению целинных и залежных земель, Хрущев боялся, что Молотов станет обвинять его в «авантюризме» или в чем-нибудь похлеще.