И в докладе на XX съезде партии, и в мемуарах Хрущев много говорит об этом трагическом событии. Он убежден, что убийство Кирова подготовил Генрих Ягода, который мог действовать только по секретному поручению Сталина. Таким образом был устранен реальный соперник, а затем выбита вся «ленинская гвардия», где было много не согласных с политикой и методами Сталина. Понятно, что в то время у Хрущева подобных мыслей не возникало. После убийства Кирова он возглавил московскую делегацию, направленную в Ленинград, и стоял в траурном почетном карауле. Хрущев являлся также членом комиссии по организации похорон вместе с А. Енукидзе, М. Чудовым, П. Алексеевым, Н. Булганиным и Я. Гамарником, — созданной решением Политбюро 1 декабря 1934 года.
Мысль о том, что убийца Кирова Николаев действовал не один, а организатором убийства был сам Сталин, первым высказал отнюдь не Хрущев, а Лев Троцкий еще в 1935 году. Вскоре после этого о том же говорили бежавшие на запад агенты советских спецслужб В. Кривницкий и А. Орлов. И тем не менее, нет прямых свидетельств, участия Сталина в этой трагедии. Более того, в последнее время ряд специалистов-историков склоняется к версии об убийце-одиночке и мотивах личной мести обманутого мужа, каковым был Николаев.
Однако Хрущев, несомненно, прав в том, что убийство Кирова было использовано как повод для организации «большого террора». Конечно, в то время он верил Сталину и органам НКВД и сам был в первых рядах «за чистоту» партии. «Нужно уничтожать этих негодяев. Уничтожая одного, двух, десяток, мы делаем дело миллионов. Поэтому нужно, чтобы не дрогнула рука, нужно переступить через трупы врага на благо народа», — говорил Хрущев в мае 1937 года на пленуме МГК партии. Однако можно допустить, что его, как человека здравомыслящего, беспокоило то обстоятельство, что органы безопасности были поставлены над партией. Свыше дали указание: при выборах в партийных организациях все кандидатуры, выдвигающиеся в руководство, проверять — не связаны ли они с уже арестованными врагами народа. И хотя секретари обкомов партии должны были проверять правильность действий органов НКВД — таково было указание Сталина, — это являлось не больше чем фикцией.
В своих мемуарах Хрущев констатирует, что к 1938 году прежняя демократия в ЦК была уже значительно подорвана. Он получал только те материалы, которые Сталин направлял по своему личному указанию, и касались они чаще всего «врагов народа». «Материалы рассылались для того, чтобы члены Политбюро видели, как опутали нас враги, окружили со всех сторон. Я тоже читал эти материалы, и у меня тогда не возникало сомнений в правдивости документов: ведь их рассылал сам Сталин! У меня и мысли не могло появиться, будто это — ложные показания».
На старости лет Никита Сергеевич Хрущев с воодушевлением вспоминал, как все они были тогда увлечены работой, совершенно не зная отдыха, как скромно жили: «То время, о котором я вспоминаю, было временем революционных романтиков. Сейчас, к сожалению, не то. В ту пору никто и мысли не допускал, чтобы иметь личную дачу: мы же коммунисты! Ходили мы в скромной одежде, и я не знаю, имел ли кто-нибудь из нас две пары ботинок. А костюма, в современном его понимании, не имели: гимнастерка, брюки, пояс, кепка, косоворотка — вот, собственно, и вся наша одежда». Это действительно так. В личной жизни Хрущев, как и многие другие государственно-партийные руководители, был скромен, чуть ли не аскетичен.
Шепилов так описывал свои впечатления, когда осенью 1937 года впервые увидел Хрущева: «Он был одет в поношенный темно-серый костюм, брюки заправлены в сапоги. Под пиджаком темная сатиновая косоворотка с расстегнутыми верхними пуговицами. Крупная голова, высокий лоб, светлые волосы, открытая улыбка — все оставляло впечатление простоты и доброжелательности. И я, и мои соседи, глядя на Хрущева, испытывали не только удовольствие, но даже какое-то умиление: вот молодец, рядовой шахтер, а стал секретарем Московского комитета. Значит, башковитый парень. И какой простой».
30-е годы стали временем быстрого усиления экономической и военной мощи страны.