Under Nikita Khrusjtsjov, som sympatiserte med henne, var Furtseva førstesekretær i Sovjetunionens kommunistpartis Moskva-komité i perioden 1954–57.