Mientras tanto, la oposición del Partido Comunista de la Federación Rusa ya había ganado terreno en la votación parlamentaria el 17 de diciembre de 1995, y su candidato, Guennadi Ziugánov, tenía una fuerte organización de base, especialmente en las áreas rurales y ciudades pequeñas y efectivamente apeló al recuerdo de los viejos tiempos de prestigio soviético en el escenario internacional y el orden nacional socialista.