Молотов поддержал Хрущева и Маленкова, когда они, сохраняя все меры предосторожности, обсуждали с другими членами руководства вопрос об аресте Берии. На следующий год Молотов принял сторону Хрущева и Булганина, когда на одном из пленумов ЦК против Маленкова были выдвинуты различные обвинения, и в частности, в плохой работе по руководству сельским хозяйством. В последние годы при Сталине именно Маленков отвечал в Политбюро за состояние дел в сельском хозяйстве. Молотов обвинил Маленкова также в недооценке развития тяжелой индустрии. В результате Маленков был освобожден от обязанностей Председателя Совета Министров СССР, а на его пост был назначен Н. А. Булганин. Однако согласие между Молотовым и Хрущевым продолжалось недолго. Они слишком отличались друг от друга и по взглядам, и по стилю работы.
Оппозиция руководству Хрущева
Уже к концу 1954 года влияние Хрущева в новом составе руководства страной и партией стало преобладающим. Изменился не только стиль, но и содержание руководства; в Президиуме ЦК КПСС постоянно шло обсуждение множества новых инициатив и предложений. При этом руководящая роль Хрущева проявилась при проведении не только внутренней, но и внешней политики СССР, что особенно раздражало Молотова, который все еще оставался не только членом Президиума ЦК КПСС, но и министром иностранных дел. Уже при обсуждении вопроса об освоении целинных земель Молотов и Ворошилов высказали ряд возражений. Они критиковали проект постановления о новом порядке планирования в сельском хозяйстве. Молотов был также против безоговорочной «реабилитации» Иосипа Броз Тито, который оставался для него если не «фашистом», то «ревизионистом». Поэтому предварительные переговоры о нормализации отношений с Югославией проводились помимо МИДа, и Молотов не принял участия в поездке Хрущева и Булганина в Югославию. Молотов во многом мешал нормализации отношений с Японией и особенно заключению государственного договора с Австрией. Предполагалось объявить Австрию нейтральной страной, гарантировать ее нейтралитет специальным соглашением великих держав. Однако на значительной части Австрии, включая Вену, еще находились советские войска, и Молотов считал, что, уходя из Австрии, СССР делает слишком большую уступку «империалистам». В своих воспоминаниях лидер австрийских социал-демократов и будущий канцлер Австрии Бруно Крайский писал, насколько трудными были переговоры. По его словам, во время одной из встреч Молотов повторил австрийским лидерам: «Обдумайте проект договора еще раз. Мы дадим вам всю власть в стране, мы отзовем советские войска и демонтируем все советское управление. Вы станете