Selezniov se présente à l'élection législative de 1995. Le Parti communiste y détient une majorité relative (157 sièges sur 450) mais Ziouganov ne souhaite pas présider la Douma car il se prépare à postuler à l'élection présidentielle de 1996. C'est donc Selezniov qui devient président de la Douma d'État le .