In the 1995 Parliamentary elections in Russia, the Communist Party took the majority. However, Zyuganov did not become the speaker of the Duma as he was too busy with his 1996 Presidential campaign. Instead, he offered the job to his fellow communist Gennadiy Seleznyov. Seleznyov took office in 1996. As speaker Seleznyov protested against many reforms of President Boris Yeltsin and the Party rejected several reforms like the proposed complete denationalization of land in 1998. When Prime Minister Sergei Kiriyenko opened the markets, Seleznyov protested saying the Russian economy wasn't ready yet. In 1999 the Communist Party once again took the largest number of seats and Seleznyov was re-inaugurated.
Seleznyov gained a degree of infamy during his time as speaker for his announcement, shortly before an apartment bombing in Moscow, that an apartment building in Volgodonsk had been bombed. The mistake amidst a series of apartment bombings was initially ignored. However, when the city did see a bombing only three days later, Vladimir Zhirinovsky took Seleznyov to task.
“Recollect, Gennady Nikolaevich, you told us on Monday that the apartment block in Volgodonsk had been blown up. Three days before the explosion… The State Duma knew that the apartment block had been blown up on Monday, and it was blown up on Thursday… We In Moscow knew about the explosion three days before it had happened!"-Vladimir Zhirinovsky
Dissident Alexander Litvinenko later described the incident as a case of the KGB mixing up the dates of the planned bombings, though controversy still surrounds the cause of the early announcement.
Seleznyov originally supported the new President Vladimir Putin when the latter made a majority, making an alliance with the centrists and the ultra-rightist Liberal Democratic Party of Russia. He supported Putin on most issues. When in 2001 the communists lost many seats he surprisingly did not protest. Seleznyov then said that the Communist Party had to adapt to the new generation and to adopt liberal social values creating a Eurocommunist party. However, party leader Gennadiy Zyuganov dismissed such calls and in 2002 Seleznyov was expelled from the party.
Independent
Following his expulsion, Seleznyov remained the Duma Speaker. However, he was frequently attacked by both the leftists and the rightists. He received support from former Soviet President Mikhail Gorbachev and was considered a Social Democrat. In 2003 the party United Russia supporting President Putin took the majority in the Duma and Boris Gryzlov became the new Speaker. Seleznov stood for the Duma as the leader of a new party, the Party of Russia's Rebirth. The party did very badly although Seleznov won a single member mandate in St Petersburg, beating liberal MP Irina Khakamada.
Seleznyov had a son, Kirill Seleznyov, who is a prominent Russian businessman and a top-manager of Gazprom. Gennadiy Seleznyov died from complications due to lung cancer in Moscow on 19 July 2015.