1988年，组织成立左翼反对党“团结－保卫列宁主义和共产主义思想”。1991年7月13日，改为苏共布尔什维克纲领。1991年11月8日后，一直担任全联盟共产党布尔什维克总书记。该党自视为苏联共产党的继任者。该党的意识形态是共产主义、马克思列宁主义。1992年10月6日，安德烈耶娃在朝鲜金日成综合大学向该校师生及研究人员发表演讲《社会主义事业是不可战胜的》。1993年10月因宪政危机被勒令暂时停止活动。2014年发表观点支持俄罗斯兼并克里米亚和乌克兰叛乱。