Depois do desmembramento da União Soviética, a maioria de sua militância abandonou o Partido, que foi declarado ilegal e despojado de todos seus bens. Na Rússia, 500 000 militantes formaram o Partido Comunista da Federação Russa, que foi legalizado em 1993 e é, hoje, um dos principais partidos de oposição no país, enquanto outros partidos comunistas locais foram fundados nos países recém-surgidos, como Bielorrússia, Ucrânia ou Moldávia.