I 1956 ble hun utnevnt til sekretær i partiets sentralkomité og kandidatmedlem i Politbyrået. Året etter ble hun det første kvinnelige medlemmet av Politbyrået. I denne stillingen støttet hun Khrusjtsjov i avstalinisering, som sørget for at Vjatsjeslav Molotov, Georgij Malenkov og Lazar Kaganovitsj mistet makten da de konspirerte for å avsette henne.