W 1989 roku, po zmianie prawa wyborczego w czasie perestrojki, został wybrany jako niezależny kandydat do Kongresu Deputowanych Ludowych Związku Radzieckiego. Był jednym z nielicznych deputowanych, którzy mieli doświadczenie prawnicze, więc w znacznym stopniu przyczynił się do większości ustaw stworzonych w latach 1989-1991. Został jednym z założycieli i współprzewodniczącym Grupy Międzyregionalnych Posłów wraz z Andrzejem Sacharowem i Borysem Jelcynem. Był również przewodniczącym komisji parlamentarnej do spraw śledztwa w sprawie wydarzeń z 9 kwietnia 1989 r.
w Tbilisi. Komisja potępiła wojsko, które zostało obwinione o wiele ofiar śmiertelnych podczas rozproszenia demonstrantów. Sprawozdanie Komisji utrudniło użycie siły wojskowej przeciwko demonstracjom obywatelskim w Związku Radzieckim i Rosji.