Первое появление на московской политической сцене энергичного малообразованного партийца Никиты Хрущева состоялось почти случайно. Его привел Каганович, который познакомился с Хрущевым в Донбассе, где тот был секретарем Петрово-Марьинского райкома в Юзовке (ныне Донецк) и в 1923–24 годах состоял в троцкистской оппозиции. Открестившись от троцкизма и покаявшись, Хрущев познакомился с Кагановичем (тогда Генеральным секретарем ЦК КП Украины) и получил его поддержку, стал инструктором, затем заместителем заведующего орготделом ЦК, заведующим орготделом Киевского окружкома партии. В 1929 году был направлен на учебу в Промышленную академию, но после собеседования, на котором была установлена его безграмотность, не подлежал зачислению. Тогда Хрущев снова обратился к Кагановичу и, благодаря его вмешательству, стал студентом первого, общеобразовательного курса, на котором стала учиться и жена Сталина Надежда Аллилуева. Он был чрезвычайно активным. 30 мая 1930 года в «Правде» появилось его письмо с разоблачением окопавшихся в академии скрытых врагов. Каганович прочитал его и, поскольку испытывал большую нехватку в известных лично ему кадрах, дал указание избрать Хрущева парторгом академии. Учился Хрущев плохо, но компенсировал это борьбой «за чистоту рядов», организовав партийное расследование против 40 слушателей, многие из которых были исключены из партии и академии. С января 1931 года Хрущев секретарь Бауманского райкома Москвы. В этой должности он продолжал «борьбу», чего, видимо, и ожидал от него Каганович. В первую очередь были распущены партийные организации Института азота и «Моспушнины», разгромлена парторганизация издательства «Молодая гвардия», проморгавшая выпуск идеологически «вредных» книг. В июне 1931 года Хрущев стал секретарем Краснопресненского райкома, а в январе 1932 года — вторым секретарем Московского комитета партии. Он выглядел простодушным, доброжелательным человеком, ходил в поношенном темно-сером костюме, сатиновой косоворотке и сапогах. Но за внешним обликом этого тридцатипятилетнего «самородка» скрывалась жестокая и расчетливая личность. Люди, знавшие его в ту пору, говорили о нем: «Удивительно недалекий и большой подхалим».
Этот портрет Хрущева показывает, что даже преданный вождю Каганович и трудноуправляемый Орджоникидзе имели в своем окружении работников с очень большими изъянами. Однако малограмотность Хрущева (например, до конца жизни он писал такие резолюции — «Азнакомица!», что означало «ознакомиться») была самым маленьким его недостатком.
Как 1-й секретарь Московского горкома и обкома ВКП(б), Хрущев был одним из главных организаторов террористических чисток Москве и Московской области, входил в так называемую «Тройку», которая выносила расстрельные приговоры.
Для него были характерны волевые и малопродуманные решения. Например, еще будучи первым секретарем ЦК партии Украины, он предлагал фантастический проект постройки гигантского молокопровода из сельских районов, чтобы поставлять в Киев молоко от полумиллиона коров. В марте
1951 года в газете «Правда» на двух полосах была опубликована его статья о необходимости создания агрогородов на месте деревень, чтобы «многоквартирные дома» заменили «частные избушки». Сталин резко возразил, и позиция Хрущева была подвергнута критике в Закрытом письме ЦК партии, в том числе и за его недооценку крестьянских подсобных хозяйств. (Готовил письмо Маленков.)
Это только на первый взгляд может показаться, что малокультурный напористый Хрущев долгие годы случайно пребывал в Политбюро, что его время закончилось в годы индустриализации. Он оказался очень нужным игроком второго плана, внешне не претендующим на первые роли. Тем более у Сталина его фигура навсегда была связана с памятью о Надежде Аллилуевой.
Маленков, протянувший руку Хрущеву, мог быть доволен этим кадровым решением, ослаблявшим конкурентов. К тому же за новым назначенцем была самая крупная республиканская партийная организация с огромным промышленным и оборонным потенциалом. Такие области, как Донецкая (Сталинская), Харьковская, Днепропетровская, Запорожская, располагали колоссальными кадровыми ресурсами руководителей, получивших инженерное образование в начале 30-х годов, сделавших первые шаги политической карьеры перед войной, воевавших, а затем вытащивших на своих плечах подвиг восстановления.