In 2004 werd Rybkin genomineerd door Berezovski's Liberale Partij voor de Russische presidentsverkiezingen. Tijdens de campagne, op 2 februari 2004, beschuldigde hij de zittende president Vladimir Poetin van het organiseren van terroristische daden in Rusland in 1999.
en betrokken te zijn bij duistere zakelijke activiteiten met Yury Kovalchuk, Mikhail Kovalchuk, Gennady Timchenko, KiNEx en de Bank van Rusland, die naar verluidt een groot deel van de financiële stromen van het land opslokte.