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