Aux élections de 1995, le Parti communiste de la Fédération de Russie devient la première force de la Douma avec 157 sièges. Lors de l'élection présidentielle de 1996, Ziouganov recueille au second tour, officiellement, 40,3 % des suffrages face à Boris Eltsine. Les élections auraient cependant été entachées de fraude, au point que certains affirment qu'elles n'auraient en réalité pas été remportées par Eltsine mais par Ziouganov. .