В декабре 1993 года был избран депутатом Государственной Думы первого созыва по списку КПРФ, с января 1994 года по январь 1995 года являлся одним из четырёх заместителей председателя Государственной Думы, с декабря 1994 года возглавлял штаб Государственной думы по ситуации, связанной с вооружённым конфликтом в Чеченской Республике, был членом Наблюдательной комиссии по организации переговорного процесса с Чеченской республикой и председателем объединённой трёхсторонней комиссии по правам человека в Чечне.