«Встреча с Молотовым проходила в атмосфере благожелательности. Беседа была искренней, временами даже сердечной, как будто речь шла о разговоре двух старых знакомых, которые долго не виделись друг с другом. Не было заметно даже следа от нашего идеологического и политического конфликта, когда именно Молотов вместе со Сталиным составлял и подписывал угрожающие письма югославскому руководству. Хотя я и не настаивал на быстрой аккредитации, Молотов обещал мне переговорить с Ворошиловым и сделать все, чтобы эта процедура произошла так скоро, как возможно… У меня, однако, осталось впечатление: хотя Молотов и был министром иностранных дел, он уже не держал всех нитей советской внешней политики. Это было очевидно по крайней мере в отношении Югославии. Хотя нормализация советско-югославских отношений была важнейшим внешнеполитическим актом Советского Союза, Молотов не принимал в этом никакого участия… Мы знали, что он был против поездки советской делегации в Белград. Он был, вероятно, также заинтересован в нормализации отношений между СССР и Югославией. Но, по его мнению, все же именно югославы должны были приехать в Москву, чтобы вести переговоры… создавалось впечатление, как будто русские приехали в Белград, дабы просить прощения»[35].
Молотов не был включен в советскую правительственную делегацию, которая в апреле 1956 года посетила Англию, еще раньше он не был вместе с Хрущевым в Китае. В середине 1956 года, всего за день до начала визита в СССР президента Югославии Иосипа Броз Тито, Молотов был освобожден от обязанностей министра иностранных дел. Это было сенсацией для иностранных наблюдателей, которые считали это «подарком» для Югославии. Но Молотов оставался заместителем Председателя Совета Министров СССР и участвовал во всех праздничных церемониях в честь Тито и даже произносил речи на приемах. Он оставался и членом Президиума ЦК КПСС.
Политический кризис в Польше в октябре 1956 года и драматические события в Венгрии осенью того же года, казалось, подтверждали многие из предсказаний Молотова. Большая речь Тито с критикой Советского Союза, его внешней политики и лично Хрущева, речь, в которой Тито говорил о всех советских руководителях как о сталинистах и о сохранении сталинизма в СССР, также крайне задела Хрущева и усилила в определенных кругах аппарата влияние Молотова. Уже в январе 1957 года в Москве стали распространяться слухи о возможной отставке Хрущева и возвышении Молотова. Правда, было немало разговоров и об отставке Молотова.
Известно, что в 1956 году в СССР был собран рекордный урожай зерна. Хрущев использовал это как доказательство правильности своей сельскохозяйственной политики. Было решено наградить несколько сотен наиболее отличившихся колхозов и совхозов орденами. В большом списке преобладали колхозы и совхозы имени Сталина. На втором месте стояли колхозы и совхозы имени Молотова, на третьем — имени Хрущева и только на четвертом — имени Ленина, их было вдвое меньше, чем имени Сталина.
Удаленный от дел международных, Молотов продолжал играть в партии заметную роль. Постепенно вокруг него образовалась группа недовольных членов ЦК, многие из которых входили и в Президиум ЦК КПСС. Их число стало быстро расти после того, как Хрущев начал энергично проводить в жизнь свою административную реформу, ликвидировать промышленные министерства и создавать областные и региональные управления промышленностью — совнархозы (советы народного хозяйства). Эта перестройка не устраивала многих министров и ответственных работников министерств, значительная часть которых должна была покинуть Москву, чтобы возглавить местные совнархозы и их управления. Часть руководителей обкомов партии была недовольна Хрущевым, который неожиданно выдвинул лозунг об увеличении производства мяса в СССР в три раза в течение всего трех-четырех лет. Все это использовали Молотов и члены его группы, о существовании которой некоторые дипломаты уже сообщали в своих донесениях из Москвы.