Хрущев появляется в Промакадемии как раз в разгар борьбы с «правыми». В своих мемуарах он много рассказывает об этом, с достоинством подчеркивая, что всегда стоял за «генеральную линию партии». Именно в 1929 году начинается великий сталинский «перелом». Сталин «успешно» завершил начатое Лениным дело, попутно уничтожив всех потенциальных соперников в борьбе за власть. К своему 50-летию (декабрь 1929 года) Сталин вытеснил из политбюро всех, с кем он начинал свою деятельность: Льва Троцкого, Льва Каменева (Розенфельда), Григория Зиновьева (Апфельбаума), Николая Бухарина и других. По отлаженной им иерархической лестнице наверх поднималось новое поколение «вождей», а личности загонялись в щели маргинального существования.
Академия была создана по инициативе Сталина, и он шефствовал над ней — ведь она носила его имя. Академия пользовалась многими привилегиями: снабжение из специального распределителя, обслуживание лечебно-санитарного управления Кремля, персональные путевки на отдых, денежные субсидии во время отпуска, отдельные квартиры или комнаты, месячное содержание. Видимо, тогда Сталин и обратил внимание на Хрущева.
В Промакадемии Хрущев ведет активную борьбу с «правыми», которые возглавляли ее парторганизацию и поддерживали Бухарина, Угланова, Рыкова «против Сталина и против Центрального Комитета партии», как вспоминал позднее Хрущев. Происходящее в академии нередко напоминало «театр абсурда», однако даже спустя много лет, рассказывая о тех временах в своих мемуарах, Хрущев воспринимал все это абсолютно серьезно.
Газета «Правда» часто выступала против «правых», и после каждого ее выступления в академии созывалось партийное собрание и переизбиралось партбюро. Однажды в течение целого дня из-за острых споров по каждой кандидатуре не смогли избрать даже президиум партийного собрания, и оно открылось только на следующий день. Сам Хрущев был два или три раза провален, но в конце концов его избрали в президиум собрания, и он даже стал председательствовать.
С начала 1930 года в обстановке острой политической борьбы шла подготовка к XVI съезду партии. От парторганизации академии на Бауманскую партконференцию были избраны Сталин, Бухарин, Рыков и несколько делегатов из числа слушателей академии. Однако часть коммунистов академии, в том числе и Хрущев, расценили это как попытку протащить «правых» — Бухарина и Рыкова. На новом партийном собрании состав делегатов на районную партийную конференцию был пересмотрен, в итоге Бухарин и Рыков не прошли. Зато в число делегатов был избран Хрущев. А вскоре, в конце мая, он становится и секретарем парторганизации Промакадемии.
Впрочем, когда летом 1930 года состоялся XVI съезд партии, то Хрущев не был избран его делегатом. В мемуарах он так объясняет это: «Промышленная академия занимала нетвердую политическую позицию, и при выборах на съезд моя кандидатура не была выдвинута: во-первых, я был новый человек, неизвестный Московской парторганизации; во-вторых, я в Промышленной академии представлял новое руководство, которое стояло на позициях генеральной линии партии».
Слова эти выдают его обиду даже спустя много лет. Однако тут же Хрущев с удовлетворением пишет, что сумел получить гостевой билет на съезд и слушал отчетный доклад Сталина.
Став секретарем парторганизации Промакадемии, Хрущев с присущей ему энергией взялся за дело. Главным для него было одно — борьба с «правыми», повышение «бдительности и боевитости». Нередко заседания партбюро и даже партийные собрания целиком были посвящены персональным делам коммунистов. Видимо, работа — шла успешно, поскольку в ноябре 1930 года, выступая на партийном собрании Промакадемии, Хрущев заявил, что с «болотом» покончено. Под «болотом» он подразумевал коммунистов, которые не проявляли должной активности в борьбе с «правыми».
Дмитрий Шепилов в своих воспоминаниях свидетельствует, что звезда Хрущева начала восходить на политическом небосклоне Москвы в начале 30-х годов. Говорили, что из Донбасса на ученье в Промакадемию прибыл шахтер. Учиться в академии он не стал, а перешел на партийную работу. Насчет общей и политической грамотности у него не ахти, но мужик он простой и сообразительный.
Когда в 1930-м году верный сторонник Сталина Лазарь Каганович становится первым секретарем Московского Комитета партии, то вскоре начинается и головокружительная партийная карьера Никиты Хрущева, который, так и не закончив обучения в Промышленной академии, избирается в январе 1935 года первым секретарем Бауманского райкома партии столицы. Спустя шесть месяцев Хрущев был переброшен на укрепление Краснопресненской партийной организации.
Рой Медведев утверждает, что Хрущев сменил на посту первого секретаря райкома Мартемьяна Рютина, однако известно, что тот был снят еще в октябре 1928 года. Позднее, в 1937 году Рютин будет расстрелян.
Похоже, что и здесь Хрущев проявил себя верным сталинцем. На состоявшейся вскоре районной партийной конференции некоторые выступающие говорили, что «с помощью нового руководства в лице т. Хрущева были достигнуты колоссальные победы, произведена подлинно «большевистская перестройка».
В январе 1932 года Хрущев избирается вторым секретарем московского городского комитета партии и становится правой рукой Кагановича. В 1933 году Хрущев вдобавок к этой должности избирается и вторым секретарем московского обкома партии. Тогда же он знакомится с Георгием Маленковым, в то время малоприметным партийным функционером, приход которого в МК ВКП(б) совпал с волной борьбы против «правых». I Маленков работал в областном комитете партии с 1930 по 1934 год, являясь вначале заведующим агитационно-массовым, а затем, с февраля 1932 года, — организационно-инструкторским отделом.
В эти годы Хрущев знакомится и активно сотрудничает с Николаем Булганиным, который вначале был директором электрозавода в Бауманском районе, а затем — председателем Моссовета. Хрущев относился к нему с уважением, однако позднее изменил свое мнение о нем: «Булганин — очень поверхностный, легковесный человек. Он не влезал глубоко в хозяйство, а в вопросах политики мог считаться даже аполитичным, никогда не жил бурной политической жизнью».
Хрущев, в отличие от многих тогдашних руководителей, предпочитал не засиживаться в кабинетах, а работать с людьми на местах. Настойчивый и энергичный, общительный и любознательный, он словно бы «вываривался» в людской массе, что, по его собственному признанию, часто помогало. Однако формирующаяся система брала свое: у Хрущева, как и у других партийных руководителей, на первый план постепенно выдвигались не политико-воспитательные, а командно-волевые методы управления и воздействия.
Действовать Хрущеву приходилось в сложных, подчас экстремальных условиях. На основе набирающих щлу директивных методов управления экономикой и расширения сферы принудительного труда ужесточался политический режим Сталина, усиливался идеологический прессинг. Чтобы реализовать завышенные планы форсированного развития, необходимо было подхлестывать народ, преодолевать сопротивление недовольных, «разжигать» трудовой энтузиазм. Хрущеву, как и другим партийным, советским и хозяйственным руководителям, чтобы удержаться в своем кресле, приходилось работать буквально на износ, не щадя ни себя, ни других. Образцом подражания для него был «трудоголик» Каганович.
Одним из главных дел московского руководства в первой половине 30-х годов стало строительство метро. Вначале Хрущев этим не занимался, но затем Каганович поручил Хрущеву и Булганину контроль за ходом строительства. Он сказал Хрущеву:
— Со строительством метро дело обстоит плохо. Вам придется как бывшему шахтеру заниматься детальным наблюдением за ним. На первых порах, чтобы ознакомиться с ходом строительства, предлагаю вам бросить свою работу в горкоме партии. Сходите на какие-то метрошахты, а Булганин пойдет на другие. Побудьте там несколько дней и ночей, посмотрите на все, изучайте с тем, чтобы можно было руководить по существу и знать свое дело.