Andreeva guidò il comitato organizzatore della piattaforma bolscevica del PCUS che espulse Gorbačëv dal partito nel settembre 1991. Nel novembre 1991 è diventata segretaria generale del Partito Comunista Pansovietico dei Bolscevichi (VKPB), che si considerava il successore del PCUS. Nell'ottobre 1993 il partito fu temporaneamente sospeso insieme ad altre quindici organizzazioni dopo la repressione del tentato colpo di stato contro il presidente El'cin. Nel maggio 1995 è stata rimossa dalla carica di capo del Comitato centrale del partito di San Pietroburgo per "mancanza di attività rivoluzionaria". Una intervista alla Andreeva è presente nel libro di David Remnick, "La tomba di Lenin", del 1993.