Хрущёв и Булганин, «отцы города», как в шутку называл их Сталин, поначалу не очень ладили между собой. Хрущёву казалось, что Булганин ведет свою линию и мало советуется с ним. В этих претензиях и обидах чувствуется комплекс провинциала – все-таки Булганин, работая в столице с 1922 г., мог уже вполне считать себя москвичом. Авторитет Булганину прибавляло и то обстоятельство, что до назначения на пост председателя исполкома Моссовета он почти пять лет руководил весьма солидным столичным предприятием – Московским электрозаводом. За это Николай Александрович был награжден орденом Ленина – еще один повод для некоторой ревности со стороны Хрущёва, получившего ту же награду позднее, за строительство метрополитена. Факт настолько запал Никите Сергеевичу в память, что он упомянул о нем в своих мемуарах: «Помнится, Булганин имел орден Ленина под десятым номером. Это в ту пору очень подчеркивалось. У меня был орден Ленина с номером где-то около 110». Потом отношения между «отцами города» наладились и стали вполне дружелюбными – особенно когда Хрущёв понял, что Булганин вовсе не претендует на первые роли в тандеме. Опыт совместной работы пригодился в дальнейшем: тандем Хрущёв – Булганин снова появится на политической сцене 20 лет спустя.

А пока Хрущёв полностью погрузился в московскую жизнь и ее проблемы. Он работал не покладая рук в своем стиле: с утра до вечера его видели в шахте строящегося метро, на заводе или в детском саду, на строительстве набережной или нового моста. В шахтах и тоннелях метрополитена Хрущёв чувствовал себя как рыба в воде – сказывался донецкий опыт. Он вникал во все детали технологического процесса, а порой выступал с дельными предложениями по его совершенствованию. И, конечно, не забывал о своих обязанностях партийного руководителя – убеждал, нажимал, подстегивал. Первая линия метро была открыта 1 мая 1935 г., Хрущёв вместе с Кагановичем и другими почетными гостями проехал на первом поезде. «У нас метро работает прекрасно, – говорил некоторое время спустя Никита Сергеевич и добавлял: – лучше английского».

Не так успешно пошли дела в столице со строительством жилья, хотя московские строители никак не могли пожаловаться на отсутствие внимания со стороны первого секретаря. Жилищный кризис – одна из острейших городских проблем, решением которой занимался Хрущёв. Доставалось от него руководителям Моспроекта, которые «не поняли политического значения жилищного строительства в Москве». Упрекал Хрущёв проектировщиков в том, что они «пошли по пути упрощенчества, строительства коробок и успели обезобразить некоторые дома и участки». Думал ли тогда Никита Сергеевич, что через двадцать лет сам станет горячим пропагандистом коробок, и войдут они в историю под его именем, окрещенные народом хрущёвками?

Генеральный план реконструкции Москвы предусматривал не только новое строительство, но и разрушение старых построек. В их число попали памятники московской старины и храмы. Хрущёв, конечно, не был инициатором процесса разрушения старой Москвы – такого рода решения принимались на другом уровне. Но и никакого сожаления по поводу утраты культурного наследия столицы он не испытывал. С иронией отзывался партийный руководитель Москвы о «старых большевиках», которые по этому поводу «пускали слезу». «Они, – наставлял Хрущёв, – уподобляются героям «Вишневого сада»… Нельзя интересы всего города приносить в угоду лицам, живущим на этом клочке».

В августе 1933 г. МГК ВКП(б) и Моссовет приняли решение о сносе некоторых зданий, «затрудняющих уличное движение». В число обреченных попала тогда и знаменитая Сухарева башня. Хрущёву, подписавшему этот документ, по-видимому, даже не приходила в голову мысль, что можно найти инженерное решение для сохранения исторических памятников. Он знал только, что за процессом наблюдает Сталин, а это было главное. «Сталин следит за Москвой буквально как за любимым ребенком, от его глаз не уходит ни одна мелочь», – умилялся Никита Сергеевич.