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