В марте 1956 года в Тбилиси прошёл ряд манифестаций под лозунгами «Долой Хрущёва!» и «Молотова — во главе КПСС», демонстрации были разогнаны армией. 1 июня 1956 года Молотов под предлогом неправильной югославской политики был освобождён от должности министра иностранных дел, но 21 ноября, «в компенсацию», назначен министром государственного контроля СССР.