En diciembre de 1995 volvió a la política, siendo elegido diputado de la Duma Estatal (Parlamento ruso) por el bloque "Poder para el Pueblo", siendo elegido en 1996 portavoz del grupo parlamentario "Poder Popular" en la Duma.