Як Хрущов прорвався до влади
Боротьба з Маленковим
Розвінчання культу особи
З метою зміцнення своєї влади і ослаблення конкурентів Хрущов задумав розвінчати сталінський культ особистості. Питання про необхідність розголосу сталінських злочинів обговорювалося у вузькому колі Президії. Окремі члени сталінської гвардії, такі як Молотов, сприйняли ідею скептично, хоча Мікоян і Маленков підтримали.
Стара сталінська гвардія мала всі підстави побоюватися хрущовського виступу, адже він автоматично виводив себе з-під удару, оскільки встигав виступити найпершим. В цьому випадку колективна вина, хоч і непряма, лягала на найближчий сталінське оточення, за винятком знімав з себе провину самим фактом доповіді Хрущова.
Ворошилов, Молотов і Каганович підтримували ідею виступу з доповіддю, але з умовою застереження з приводу сталінських успіхів. Кириченко, Шепілов, Мікоян, Маленков, Пономаренко, Сабуров, Первухін, Булганін, Аристов, Суслов виступили на підтримку розвінчання культу Сталіна.
Доповідь Хрущова на ХХ з'їзді КПРС і розвінчання культу особи Сталіна було відносно спокійно сприйнято в СРСР. Деякі проблеми виникли тільки на батьківщині Сталіна - в Грузії, де місцеві сталіністи дуже обурювалися і вимагали повернути все як було. У річницю смерті Сталіна в республіці відбулися масові заворушення, учасники яких почали з вимог повернути фільми про Сталіна в кінотеатри, а закінчили вимогами відставки Хрущова і передачі влади Молотову.
Молотов ставав небезпечним для Хрущова. Маленков і Каганович були непомітні і не дуже відомі в народі, а ось Молотов сприймався в нерозривному зв'язці зі Сталіним, на піку свого впливу він вважався майже рівнозначною постаттю. Знаменитий поет і письменник Костянтин Симонов згадував: «Молотов на нашому дорослому пам'яті, приблизно з тридцятого року, був людиною, найближче стояли до Сталіна, найбільш очевидно і вагомо в наших очах розділяли зі Сталіним його державні обов'язки».
Загалом, міністр закордонних справ Молотов виявився своєрідним центром тяжіння для сталіністів. Важливою іміджевої фігурою, найближчим сталінським соратником. І Хрущова це не могло не турбувати, тим більше що Молотов все частіше сперечався з ним і не погоджувався з багатьма рішеннями у зовнішній політиці. Головним каменем спотикання між Хрущовим і Молотовим стали відносини з Югославією.
Формально Тіто за багатьма ознаками був комуністом, але занадто вже нелояльних. На оклики з Москви він плювати хотів ще при живому Сталіна і вміло балансував між двома таборами: капіталістичним і соціалістичним. При Сталіні відносини з Югославією були розірвані, але Хрущов почав налагоджувати їх. Молотов виступав проти спроб подружитися з норовливим Тіто.
Хрущов використав розбіжності з Молотовим з питань зовнішньої політики як привід для його зміщення. Замість міністра закордонних справ Молотов став всього лише міністром державного контролю.