В первые годы после войны он все еще находился подле вождя и занимался вопросами внешней политики. Никому и в голову не могло прийти, что счастливая звезда человека, продержавшегося на плаву более тридцати лет, может закатиться в одночасье. В марте 1949 г. отмечался 60-летний юбилей Молотова. В довершение к уже имевшимся знакам благосклонности хозяина Герой Социалистического Труда и почетный академик Академии наук СССР получил четвертый по счету орден Ленина. Но неожиданно он был освобожден от обязанностей министра иностранных дел, и его место занял А. Я. Вышинский. Молотов оставался еще членом Политбюро и заместителем Сталина в Совете Министров, но он все реже и реже получал от вождя ответственные поручения. Наконец, Сталин перестал приглашать его на свою дачу, где во время продолжительных обедов и ужинов решались важные государственные дела. Затем в разговоре с Хрущевым Сталин высказал подозрение, что Молотов был завербован во время своих поездок за границу и стал «агентом американского империализма». Он даже просил узнать у Вышинского, каким образом его предшественник передвигался по Америке и не выделялся ли ему специальный вагон, как будто это могло служить доказательством его измены. Сталину словно надоело свое ближайшее окружение, и он решил сменить его.
Тучи продолжали сгущаться над головой Молотова. Открывая XIX съезд партии, Молотов выступил с краткой вступительной речью. В конце этого форума он был избран в состав ЦК и в расширенный, согласно пожеланиям вождя, Президиум ЦК КПСС. Для постоянного руководства партийными делами Сталин предложил избрать Бюро Президиума и продиктовал список кандидатур. Настоящей сенсацией явился тот факт, что среди девяти перечисленных фамилий не было фамилии Молотова. Так начиналась опала Вячеслава Молотова, которая могла бы закончиться самым трагическим образом, если бы не последовавшая вскоре смерть Сталина. Многих из арестованных в это время людей заставляли давать ложные показания на Молотова, а также на Кагановича, Ворошилова и Микояна.
Почему же верноподданнейший и один из самых осторожных помощников Хозяина впал в такую немилость? Отчасти причиной этого обстоятельства послужил арест Полины Жемчужиной, жены Молотова. Она была еврейкой, и, когда во время войны в СССР был создан Еврейский антифашистский комитет, П. С. Жемчужина стала одним из его руководителей. В 1948 г. на Ближнем Востоке появилось государство Израиль, созданное по решению ООН и при непосредственном содействии Советского Союза. СССР был первым государством, которое установило с Израилем дипломатические отношения. Но дружба между двумя странами длилась недолго. Вскоре стало понятно, что Израиль стремится к самостоятельности и не намерен подчиняться воле СССР.