El Partido Comunista, que había sido legalizado en 1993, estaba dirigido por Guennadi Ziugánov, y en ese momento contaba ya con más de medio millón de afiliados.