Однако, по мнению И.Бенедиктова, "сделавшись Первым и укрепив свою власть отстранением "антипартийной" группы, Хрущев буквально на глазах начал меняться. Природный демократизм стал уступать место авторитарным замашкам, уважение к чужому мнению – гонениям на инакомыслящих, в число которых сразу же попадали те, кто не высказывал должного энтузиазма по поводу "новаторских" идей "выдающегося марксиста-ленинца".
Судя по высказываниям Бенедиктова, Хрущев был силен на "спринтерских" дистанциях, но оказывался слабым как "стайер". Он замечал: "Никита Сергеевич был непревзойденным мастером краткосрочного эффекта, ярких вспышек, которые, надо отдать ему должное, ослепляли на время, не только единомышленников, но даже и противников. Правда, эффект этот достигался за счет умаления долгосрочных, стратегических интересов, что в конечном счете оборачивалось колоссальными потерями. Но люди живут сегодняшним днем, и эту слабость Никита Сергеевич эксплуатировал весьма умело". Противоречивыми были и душевные качества Хрущева, Бенедиктов замечал: "При всей своей черствости по отношению к людям, он был человеком эмоциональным, а кое в чем и сентиментальным".
Характеризуя Хрущева, который был его союзником в ходе политических схваток в советском руководстве, А.И.Микоян писал: "Это был настоящий самородок, который можно сравнить с неотесанным, необработанным алмазом. При своем весьма ограниченном образовании, он быстро схватывал, быстро учился. У него был характер лидера: настойчивость, упрямство в достижении цели, мужество и готовность идти против сложившихся стереотипов".
В то же время Микоян отмечал существенные недостатки Хрущева: "Был склонен к крайностям. Очень увлекался, перебарщивал в какой-то идее, проявлял упрямство и в своих ошибочных решениях или капризах. К тому же навязывал их всему ЦК после того, как выдвинул своих людей, делая ошибочные решения как бы "коллективными". Увлекаясь новой идеей, он не знал меры, никого не хотел слушать и шел вперед как танк". Особенно возмущали Микояна интриганство Хрущева и его авторитарность. Он писал: "Трудно даже представить насколько недобросовестным, нелояльным к людям человеком был Хрущев… Ко мне он всегда ревновал, часто на меня нападал: хотел изрекать истины, а другие чтобы слушали и поддакивали или же молчали".
В.Е.Семичастный, который начал сотрудничать с Н.С.Хрущевым еще в середине 40-х годов, а затем вошел в его правительство в качестве председателя КГБ СССР, писал: "Природа наградила Никиту Сергеевича пытливым, аналитическим умом. Он быстро схватывал суть вопроса. Был непоседа, удивительно общительный человек".