Andreyeva later played a leadership role in the formation of post-Soviet communist organisations. Founded in November 1991, the All-Union Communist Party of Bolsheviks (initially Bolshevik Platform), Andreyeva was the party general secretary and the party wanted a mass campaign to replace Boris Yeltsin. It saw itself as the successor to the CPSU. In October 1993, the party was temporarily suspended along with fifteen other organisations after President Yeltsin's repression implemented after a constitutional crisis. In May 1995 she was removed from the post as the head of the St. Petersburg Central Committee of the party for "lack of revolutionary activity."