Zyuganov-en Alderdi Komunistak "lehendakaritza indartsu" baten aurka agertu zen lehenago, eta Zyuganov-ek botere exekutiboaren kontzentrazio "gehiegizkoa" kritikatu zuen Errusiak 1993an onartutako konstituzioak ematen duena.
-Ez da izango. Hala ere, 1996ko kanpainan, ez zuen aldarrikatu ez egungo konstituzioa iraultzaz ordezkatzea, ez eta konbentzio konstituzional berri bat deitzea ere. Horren ordez, egungo konstituzioa aldatu nahi zuen, bere arauekin bat etorriz. Hala ere, hori lortzeko errealitate politikoak ezinezkoa egiten zuen, Konstituzioaren aldaketa prozesua zaila baita.