Y, a pesar de la oposición de un KGB ahora hostil a él, en septiembre de 1990 terminaría siendo electo al Soviet Supremo, en representación de la sureña y populosa región de Krasnodar.