V roku 1989, po zmene volebných zákonov počas perestrojky, bol zvolený ako nezávislý kandidát na Kongres ľudových poslancov Sovietskeho zväzu. Bol jedným z mála poslancov, ktorí mali právnické vzdelanie, a tak významne prispel k väčšine zákonov vytvorených v rokoch 1989 až 1991. Stal sa jedným zo zakladateľov a spolupredsedom Medziregionálnej skupiny poslancov spolu s Andrejom Sacharovom a Borisom Jelcinom. Bol tiež predsedom parlamentnej komisie pre vyšetrovanie udalostí z 9. apríla 1989.
v Tbilisi. Komisia odsúdila armádu, ktorú obvinili z mnohých úmrtí pri rozptýľovaní demonštrantov. Správa Komisie sťažovala použitie vojenskej sily proti civilným demonštráciám v Sovietskom zväze a Rusku.