1989 m., per perestroiką pasikeitus rinkimų įstatymams, jis buvo išrinktas nepriklausomu kandidatu į Sovietų Sąjungos Liaudies deputatų kongresą. Jis buvo vienas iš nedaugelio deputatų, turėjusių teisinės patirties, todėl jis labai prisidėjo prie daugelio įstatymų, sukurtų 1989-1991 m. Jis tapo vienu iš Tarpregioninių deputatų grupės steigėjų ir pirmininko kartu su Andreju Sacharovu ir Borisu Jelcinu. Jis taip pat buvo 1989 m. balandžio 9 d. įvykių tyrimo parlamentinės komisijos pirmininkas.
Tbilisoje. Komisija pasmerkė kariuomenę, kuri buvo apkaltinta dėl daugelio mirčių, kai buvo išsklaidyta demonstrantai. Komisijos ataskaita sudarė daugiau galimybių naudoti karinę jėgą prieš civilines demonstracijas Sovietų Sąjungoje ir Rusijoje.