En febrero de 1996, Yeltsin anunció que buscaría un segundo mandato en las elecciones presidenciales rusas de la primavera de 1996. El anuncio fue hecho luego de semanas de especulaciones de que Yeltsin estaba al final de su carrera política debido a sus problemas de salud y a su impopularidad creciente en Rusia. En el momento, en que Yeltsin se recuperaba de una serie de ataques al corazón, los observadores nacionales e internacionales también señalaron su ocasional comportamiento errático. Cuando la campaña comenzó a principios de 1996, la popularidad de Yeltsin estaba cercana a cero. 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.