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