On 12 December 1993, he was elected to the State Duma of the first convocation for the single-mandate constituency No.136 in Penza Oblast, receiving 27,4% of the vote. In the same year, he led a public commission investigating Gorbachev's "anti-constitutional activities". In January 1994, he was elected Chairman of the State Duma Committee on security. On 11 April 1995, he entered the National Council of the
Congress of Russian Communities, whose then chairman was Yuri Skokov. In December 1995, he was re-elected as a candidate of the
CPRF to the State Duma of the second convocation from the single-mandate constituency No.136 in Penza Oblast, receiving 56,58% of the vote, and entered the CPRF faction. On 30 January 1996, he was re-elected Chairman of the State Duma Committee on Security. In 1998, he became Chairman of the
Movement in Support of the Army after the murder of
Lev Rokhlin, which had 76 regional offices and had united hundreds of thousands of people. On 15 December 1998, Ilyukhin accused Jewish members of the government, appointed by President Boris Yeltsin, of waging genocide against the Russian people because their economic policies had led to increased mortality and a fall in the population of 8 million. On 15 May 1999, Ilyukhin launched an impeachment procedure against President Boris Yeltsin, accusing him of the genocide of the Russian people in his speech at the State Duma hearings. The impeachment attempt, however, fell 17 votes short of required 300 to initiate the process of impeachment of the president. On 12 December 1999 Ilyukhin survived an assassination attempt by an unknown gunman at his front door in Moscow. In 2001, he accused Ukraine of supplying arms to
Chechnya and Afghanistan, prompting an objection from Kiev, which called Ilyukhin's words "provocative". He was a candidate in the gubernatorial election conducted in
Penza Oblast on 14 April 2002, but came in second place, receiving 40.95% of the vote against 45.45% for the incumbent,
Vasily Bochkaryov. ==Death==