Новое руководство во главе с Брежневым, Косыгиным и Подгорным на первых порах решительно осудило «волевые» решения, рожденные субъективными пожеланиями, а не трезвым расчетом. Стараясь сохранить то позитивное, что было сделано за последние 11 лет, новое руководство одновременно постаралось после отставки Хрущева покончить со всеми последствиями его «фокусов». На ноябрьском (1964 г.) пленуме ЦК КПСС было отменено разделение партийных органов власти на промышленные и сельскохозяйственные. Вскоре были ликвидированы совнархозы. Страна возвращалась к организации управления, существовавшей до хрущевских экспериментов.
В результате отставки Хрущева была наконец осуществлена та перемена в руководстве страны, необходимость в которой признавал Сталин в последние дни своей жизни. Последний представитель партийных работников, выдвинувшихся к руководству в годы Гражданской войны, не имевших серьезного образования и никогда не работавших на производстве по специальности, требовавшей высшего образования, был отстранен от власти. Брежнев и Косыгин, которых Сталин в последние месяцы своей жизни рекомендовал в качестве кандидатов в члены Президиума ЦК КПСС, заняли ведущие посты в партии и правительстве. Эти люди, а также Подгорный, Кириленко, Полянский, Воронов и другие, имели высшее образование и опыт производственной работы по специальности, обретенной им в высших учебных заведениях, и выдвинулись в партийные руководители в конце 1930-х годов.
Теперь эти люди не были связаны по рукам и ногам импульсивным своеволием Хрущева. Это сразу же проявилось в разработке обоснованного пятилетнего плана на 1966—1970 год, который был успешно выполнен. Был положен конец курсу на развал советских вооруженных сил. Успехи в развитии оборонной промышленности в конечном счете привели к тому, что советский потенциал стратегического оружия на самом деле стал равен американскому и СССР смог вести на равных переговоры с США о установлении пределов в развитии вооружений. Внешняя политика страны перестала зависеть от импульсивных взрывов Хрущева. Несмотря на существование в мире целого ряда «горячих точек», международные кризисы стали случаться реже, поскольку их зарождение не провоцировалось непродуманными заявлениями советских руководителей.
Новые руководители осознали опасность дальнейшего очерненения сталинского периода советской истории. Уже в своем выступлении по случаю 20-й годовщины Победы Л.И. Брежнев упомянул И.В. Сталина среди тех, кто обеспечил разгром гитлеровских захватчиков. В ответ в зале раздались бурные аплодисменты. Вскоре стали публиковаться воспоминания советских военачальников о Великой Отечественной войне, в которых отдавалось должное роли И.В. Сталина.
Однако «возрождения сталинизма» (а под этим понимался возврат к репрессиям), чего опасались Хрущев, Микоян, их дети и академик Арзуманян, не произошло. Прежде всего следует учитывать, что в последние годы своей жизни Сталин сам готовил пересмотр общественно-политической организации страны на основе научно обоснованных решений. Историк Кожинов справедливо указывал на то, что ослабление репрессий началось еще в последние годы жизни Сталина и диктовалось объективной реальностью. Кроме того, 11 лет, которые прошли со времени смерти Сталина, существенно изменили страну. Провалы во внутренней и внешней политике страны вследствие ошибок Хрущева не смогли остановить ее неуклонного развития. Страна стала более развитой, богаче, люди стали образованнее. Эти перемены изменили и общественно-политический климат в стране. Это обстоятельство, а не деятельность Хрущева, привело к постепенному ослаблению репрессивности государства.
Однако изменения в обществе, которые произошли за 11 лет, не только укрепили его и способствовали нормализации жизни советских людей. 11 лет деятельности Хрущева, в течение которых провозглашение заведомо невыполнимых обещаний стало привычным, серьезно подорвали кредит доверия к руководству страны. Провозглашение программы построения коммунистического общества при жизни нынешнего поколения советских людей и очевидная неспособность страны справиться с этой задачей ослабили у советских людей веру в свои силы. Постоянные нарушения правительством взятых на себя обязательств, беспрестанные смены плановых заданий способствовали тому, что у многих людей усилилось формальное, а то и циничное отношение к трудовым и общественным обязанностям. «Моральный кодекс строителя коммунизма» не смог остановить растущей эрозии моральных норм. Смертная казнь, введенная Хрущевым за многие «экономические преступления», не остановила роста хищений, коррупции и других нарушений закона. В советском обществе медленно, но верно стала складываться «теневая экономика» со своей «подпольной буржуазией».