Andreyeva posteriormente desempenhou um papel de liderança na formação de organizações comunistas. Ela liderou o comitê organizador da Plataforma Bolchevique do Partido Comunista da União Soviética que expulsou Gorbachev do partido em setembro de 1991. Em novembro de 1991, passou a ser secretária-geral do Partido Comunista Bolchevique de Toda a União, partido esse que se considerava o sucessor do Partido Comunista da União Soviética. Em outubro de 1993, o partido foi suspenso temporariamente junto com outras quinze organizações após a repressão do presidente Iéltsin à tentativa de golpe contra seu governo. Em maio de 1995, Andreyeva foi destituída do cargo de líder do Comitê Central de São Petersburgo por "falta de atividade revolucionária". Andreyeva foi entrevistada como parte do livro "Lenin's Tomb" de Daivid Remnick, publicado em 1993.