La sua carriera politica cominciò sotto il regime di Stalin, quando divenne attiva negli affari del Komsomol, l'organizzazione giovanile del PCUS, accedendo alla segreteria della sede moscovita del partito. Nel 1952 tenne un discorso al XIX Congresso del Partito Comunista dell'Unione Sovietica, l'ultimo dell'era staliniana.