Ни одно из его выступлений не обходилось без славословий в адрес Сталина. Это Хрущев делал особенно виртуозно. Один из участников VIII Всесоюзного съезда Советов (1936 год) вспоминал: «Особенно выделяется славословие Хрущева. Все его длинное выступление, вернее, чтение, пронизано явным заискиванием. Даже тов. Сталин, слушая его, все время хмурится. В речи Хрущева склонялось имя Сталина много больше полсотни раз. Это становилось неприятным».
Шипилов вспоминает, как он впервые услышал Хрущева: «Хрущев вышел к трибуне, сопровождаемый всеобщими аплодисментами. Он начал свое выступление. Видимо, тогда он еще не был так натренирован в ораторстве, как в годы будущего премьерства: говорил запинаясь, с большими паузами и повторениями одних и тех же слов. Правда, когда он разгорячился, речь пошла бойчее, но речевых огрехов оставалось много. О чем он говорил — сказать трудно. Обо всем, что попадалось под руку. Эта черта его речей сохранилась и в будущем… Все смеялись. И всем нравилось. Правда, произносил он многие слова неправильно: средства, сицилизмь… Но говорил красочно. Речь пересыпал шутками-прибаутками. И как-то хотелось не замечать огрехов в его речи».
А. Авторханов так оценивает роль Хрущева как оратора «новой эпохи»:
«Будучи оратором «на все темы», Хрущев тем не менее не просто болтал, как это многим казалось. Он был первым основоположником той новой школы ораторского искусства в большевизме, которая пришла на смену старым школам: блистательного Троцкого и академического Бухарина. Речи Троцкого, напечатанные без указания оратора, без малейшего труда можно узнать именно как его речи, также и сочинения Бухарина — как бухаринские. Такими же ярко индивидуальными были стили и других вождей большевизма — Ленина, Луначарского, Каменева и других.
Новая школа не признавала и не признает индивидуального стиля — речи Молотова, Кагановича, Хрущева, Маленкова, Булганина отличаются друг от друга только именами их произносящих… Это был современный, новый, безличный, «коллективный» стиль с одним и тем же запасом слов и с такими же стандартными предложениями при абсолютном отсутствии особых ораторских приемов, звонких фраз, лирических отступлений и даже личного местоимения. Они, собственно, и не говорили за себя или от себя».
В 1936–1937 годах Хрущев играл ведущую роль в чистке столичной парторганизации, при этом проявляя большое рвение. В январе 1936 года на пленуме городского комитета партии он говорил: «Арестовано только 308 человек; для нашей московской организации это мало». Выступая летом 1937 года на отчетной партийной конференции, Хрущев заявил, что агенты врагов народа просочились даже на городскую партконференцию.
В мемуарах Хрущев с возмущением говорит о тогдашних репрессиях в Московской парторганизации, однако он сам принимал в них активное участие. Коммунисты, обращавшиеся к нему за помощью, поддержки со стороны Хрущева не находили. Так, Ростислав Ульяновский, впоследствии известный ученый-востоковед и работник ЦК КПСС, вспоминал об этих тяжелых временах: «Ордер на арест был подписан заместителем народного комиссара внутренних дел Прокофьева… Но внизу ордера стояла весьма знакомая подпись — Н. Хрущев. Мой арест был согласован с Московским комитетом партии… Это меня удивило: Хрущев меня знал. Я был одним из лучших и наиболее популярных пропагандистов Бауманского района и МК».
Хрущев с помощью Кагановича быстро поднялся на самые верхи партийно-государственной иерархии, но он остался таким же необразованным и малокультурным человеком. Слепая вера вместо анализа, бездумная исполнительность подменяли критическое течение мысли. Вряд ли он далеко ушел от «незабвенного» шолоховского люмпена Макара Нагульнова, готового ради революции уничтожить всякого: «Гад! Как служишь революции? Жа-ле-е-шь? Да я тысячи станови зараз дедов, детишков, баб… Да скажи мне, что надо их в распыл… Для революции надо… Я их из пулемета всех порешу!»
Работая секретарем Московского комитета партии, Хрущев начинает тесно контактировать с московским управлением НКВД, во главе которого находился Реденс, по национальности поляк. На стол Хрущева ложились сводки и донесения о происшествиях в городе и области. В мемуарах Хрущев вспоминает, что в сводках приводилось довольно много нелестных отзывов о партии и оскорбительных высказываний в адрес ее вождей. Однако против таких людей в то время никаких мер, кроме воспитательных, не предпринималось. Ситуация изменилась только после убийства Сергея Мироновича Кирова.
