Bei der Wahl am 17. Dezember 1997 wurde er auf der Liste der Reformpartei Jabloko zum Mitglied der russischen Duma gewählt; von Februar 1996 an war er für die zweite Legislaturperiode des Parlaments Mitglied des Ausschusses für Staatssicherheit. Zur Zeit des Ersten Tschetschenienkrieges beteiligte er sich im Frühjahr 1996 an einer Aktion zur Freilassung von russischen Soldaten, die sich in der Gefangenschaft tschetschenischer Rebellen befanden. Von April 1997 an war er Mitglied des Parlamentsausschusses zur Überprüfung von Korruption der Ämter und Amtspersonen Russlands. Am 19. Dezember wurde er zum Abgeordneten der Duma der dritten Legislaturperiode gewählt. Er galt als Experte für Korruption und organisiertes Verbrechen.