I 1989 ble han formann for (Russisk: Совет Союза, Sovjet Sojuza), et av de to kamrene i Sovjetunionens parlament. Fra 1990 til 1991 var han medlem av kabinettet til president Mikhail Gorbatsjov. I forkant av Gulfkrigen var han Gorbatsjovs spesialutsending til Irak, og hadde samtaler med Saddam Hussein.