Après le coup d'État manqué contre Mikhaïl Gorbatchev en 1991, le PCUS est interdit. En 1993, Selezniov adhère au Parti communiste de la Fédération de Russie dirigé par Guennadi Ziouganov.