Oleg Malysjkin var nominert av det liberal demokratiske partiet, etter at lederen Vladimir Zjirinovskij ikke ville stille en tredje gang. Han ble valgt til den russiske Duma i 2003.