En las elecciones parlamentarias de 1993 y 1995, el recién revitalizado PCFR hizo una fuerte campaña, y Ziugánov emergió como un serio rival para el presidente Boris Yeltsin.