В 1953 году после смерти Сталина, Хрущёв занял место Первого секретаря ЦК КПСС и сразу начал избавляться от неугодных ему людей, расставляя на важные посты проверенных товарищей. В 1954—1957 годах Фурцева стала Первым секретарём Московского горкома КПСС. В этот период она занялась активным строительством различных объектов государственной важности, в частности, известными «хрущёвками». На XX съезде (1956) была впервые избрана членом ЦК КПСС. Впоследствии на XX (1956), XXII (1961), XXIII (1966) и XXIV (1971) съездах КПСС вновь переизбиралась.