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