V roce 1989, po změně volebních zákonů během perestrojky, byl zvolen jako nezávislý kandidát na Kongres lidových poslanců Sovětského svazu. Byl jedním z mála poslanců, kteří měli právní vzdělání, a tak nesmírně přispěl k většině zákonů vytvořených v letech 1989 až 1991. Stal se jedním ze zakladatelů a spolupředsedou Interregionální skupiny poslanců spolu s Andrejem Sacharovem a Borisem Jelcinem. Byl rovněž předsedou parlamentní komise pro vyšetřování událostí z 9. dubna 1989.
v Tbilisi. Komise odsoudila armádu, která byla obviněna z mnoha úmrtí při rozptýlení demonstrantů. Zpráva Komise ztěžovala použití vojenské síly proti civilním demonstracím v Sovětském svazu a Rusku.