В мае 1921 года, после демобилизации из армии, Н. Хрущев начал учиться на рабфаке Юзовского горного техникума. Он, как в последствии во время учебы в Промакадемии в Москве, тянулся к знаниям. А еще раньше, в 1919 году умерла его жена; в 1922 году он женился вторично – на Нине Петровне Кухарчук, которая состояла в партии с 1920 года, была заведующей женской секцией компартии Западной Украины. В их семье родились дети Рада, Лена и Сергей. Активный коммунист, Н. С. Хрущев в 1922 году стал заворготделом Сталинского (Донецкого) обкома партии и в качестве делегата от Сталинской областной партийной организации Украины участвовал в XIV съезде РКП(б) /ВКП(б)/. Вскоре он был назначен заместителем заведующего орготделом Центрального комитета Компартии Украины.
В это время он сблизился с Н. Демченко, секретарем Киевского окружкома, и И. Якиром, командующим Киевским военным округом.[28]
Прибыв в Москву на учебу в Промакадемию и возглавив ее партийную организацию, Н. С. Хрущев проявил себя как твердый последовательный сторонник И. В. Сталина и в январе 1931 года он был избран секретарем Бауманского районного комитета партии г. Москвы; здесь он познакомился с Н. Булганиным, который в это время работал директором «Электрозавода». Вскоре Н. С. Хрущев стал 1-м секретарем Краснопресненского райкома партии г. Москвы, председателем райисполкома и членом бюро РК которого был Коротченко. Затем в 1932 году по рекомендации Л. Кагановича он стал секретарем, а с января 1934 года 2-м секретарем Московского комитета партии, был избран делегатом XVII съезда ВКП(б), на котором стал членом ЦК ВКП(б).
Еще через год, в марте 1935 года, Н. С. Хрущев сменил Л. М. Кагановича на посту 1-го секретаря Московского городского и Московского областного комитетов партии (в состав Московской области тогда входили районы современных Тверской, Тульской, Рязанской и Калужской областей).
Это было время жесточайших репрессий в стране. Только за 1937–1938 годы в Москве и Московской области было арестовано 60 тыс. человек (без учета членов их семей); в МК и МГК из 38 высших руководителей уцелело только 3 человека, то есть было репрессировано 92 %; из 146 секретарей горкомов области было арестовано 136 человек, или 93 %; из 63 членов МГК репрессирован 41 человек, или 66 %; из 64 членов МК – 46 человек, или 72 %.
В январе 1938 года Н. С. Хрущев был избран кандидатом в члены Политбюро ЦК ВКП(б) и в том же году лично И. В. Сталиным был направлен на Украину 1-м секретарем ЦК КП(б) республики вместо отозванного в Москву и вскоре арестованного и расстрелянного С. В. Косиора.
Вместе с Н. С. Хрущевым в Киев приехали: на должность 2-го секретаря ЦК Бурмистенко, бывший до этого заместителем Г. Маленкова в ЦК ВКП(б), и на должность председателя Совнаркома УССР Коротченко, давний знакомый Н. С. Хрущева по Краснопресненскому району г. Москвы, работавший непосредственно перед этим секретарем Смоленского областного комитета партии. Еще до приезда Н. С. Хрущева на Украину там было обезглавлено всё партийное, советское и хозяйственное руководство; арестованы и расстреляны все члены Политбюро, пленума и все завотделами ЦК КП(б) Украины, кроме Г. И. Петровского, который лежал недвижимым вследствие перенесенного острого инсульта, последовавшего после расстрела его сына Леонида Петровского, командира Московской пролетарской дивизии, и зятя, сына крупнейшей исторической личности Украины, всемирно известного писателя М. Коцюбинского; были арестованы председатель Совнаркома и его заместители, все народные комиссары правительства республики; все их заместители и большинство начальников управлений и отделов, многие другие сотрудники. То же самое происходило в областях, городах, районных центрах, в самых отдаленных населенных пунктах. Повод был любым: принадлежность ранее к другим партиям, мобилизация и служба в национальных войсковых формированиях, участие в протестных выступлениях и беседах, клеветнические доносы соседей, предыдущее раскулачивание, частная торговля, религиозная набожность, «металлическая крыша» над хатой и вообще всё, что могло прийти в пьяную голову «инициативному» сотруднику местной госбезопасности.
С приездом на Украину Н. С. Хрущева и его команды обстановка не улучшилась, репрессии продолжались. За период 1938–1940 годов на Украине было вновь арестовано 165 566 человек – 90 % всего нового руководящего состава республики. Так из 86 членов вновь избранного состава ЦК Компартии республики уцелели только трое: Н. С. Хрущев и приехавшие с ним Бурмистенко, Коротченко. Особенно свирепствовали «карательные» органы в западных, присоединенных в 1939 году, областях Украины. Кроме перечисленных лиц, репрессиям подверглись члены их семей, включая несовершеннолетних детей.