Rõbkin oli Venemaa agraarpartei liikmena üpriski tuntud isik: 2004. aasta presidendivalimistele läks ta Duuma spiikri kõrgelt ametikohalt, enne seda oli ta olnud peaministri asetäitja SRÜ asjades.  Presidendikampaaniat alustas Rõbkin kära põhjustanud intervjuuga, kus ta süüdistas Putinit  seotuses majanduslike mahhinatsioonidega. Tookord kõlas esimest korda Gennadi Timtšenko nimi - Timtšenko, kes on nüüd tunnistatud üheks maailma rikkaimaks inimeseks. Ent sellest veidi hiljem.