Уступив консервативным силам, руководство ограничилось опубликованием постановления ЦК КПСС «О преодолении культа личности Сталина и его последствий» (30 июня 1956 г.). В нем, несмотря на попытки отразить объективные и субъективные условия формирования «культа личности» Сталина, так и не был осуществлен разрыв со сталинизмом, ничего не говорилось о личном участии Сталина в организации массовых репрессий, которые характеризовались всего лишь как «некоторые ограничения внутрипартийной и советской демократии». По стране проходит волна арестов «клеветников на советскую действительность». От шести до десяти лет заключения получили члены группы аспиранта МГУ Л. Краснопевцева, выпустившие листовку с призывом к борьбе со сталинской системой. В ней подвергался критике и Хрущев. За смелые комментарии к секретному докладу были приговорены к заключению ленинградцы Р. Пименов и Б. Вайль. Партийный аппарат, организуя на местах собрания и обсуждения многочисленных примеров недовольства режимом, сам того не желая, способствовал кристаллизации оппозиционных настроений в партийной среде. Повернуть вспять развитие, начатое XX съездом, консервативным силам в руководстве страны не удалось. Важнейшим свидетельством неодолимости перемен стало массовое освобождение политических заключенных из лагерей. Если за три года — с 1953 по февраль 1956 — было реабилитировано 7679 человек, то после XX съезда — с марта 1956 по 1957 г. — свыше полумиллиона человек, из них около 200 тысяч местными судами.
XX съезд не завершил борьбу за власть в партийной верхушке. Опасаясь дальнейших разоблачений и реальной утраты оставшихся позиций, весной 1957 г. консервативная часть советского руководства начала переговоры с целью ликвидации должности первого секретаря и отстранения Хрущева от власти (предполагалось сделать Хрущева министром сельского хозяйства). Формальным поводом для «усмирения» Хрущева стало поспешное решение начать реорганизацию в промышленности, создать совнархозы. Противники публичной критики Сталина (Маленков, Каганович, Молотов), боясь дальнейшего углубления разоблачений сталинского режима, решили дать бой Н. С. Хрущеву и отстранить его от руководства партией. На совещании, начавшемся 18 июня 1957 г., большинство Президиума ЦК КПСС (7 из 11 членов) подвергли деятельность Хрущева резкой критике и, обвинив его в нарушении принципа коллективности руководства, сместило с поста первого секретаря ЦК КПСС. Многие из предъявленных обвинений формально были справедливы. Но за ними стояло желание просталинских сил пересмотреть решения XX съезда. Лишь благодаря поддержке маршала Г. К. Жукова и председателя КГБ И. А. Серова был созван Пленум ЦК КПСС. Предав огласке архивные сведения о личной причастности Маленкова, Кагановича, Молотова и Ворошилова к репрессиям (правда, из официального, предназначенного для печати постановления Пленума они были исключены), сторонники Хрущева смогли одержать победу. Пленум осудил «антипартийную группу Молотова, Маленкова, Кагановича и «примкнувшего к ним» Шепилова и вывел их из состава руководства партии. Важнейшим следствием разгрома политических противников Хрущева стало растущее влияние партийного аппарата в стране.
Озабоченный дальнейшим укреплением своих позиций в октябре 1957 г. Хрущев инициировал отставку с поста министра обороны Г. К. Жукова, который стал ему лично опасен и позиция которого объективно противостояла всевластию партийного аппарата. Последнюю точку в борьбе за единоличную власть Н. С. Хрущев поставил в начале 1958 г., совместив посты Председателя правительства и первого секретаря ЦК КПСС. Однако ценой этой победы стала его зависимость от партаппарата, поставившего всю последующую реформаторскую деятельность Хрущева в определенные рамки, ограниченные интересами партийно-государственной бюрократии.