During the election crisis of 2004, Kushnaryov agitated for the creation of an independent southeastern Ukrainian state in the case of Viktor Yushchenko's victory. This caused him to be arrested on charges of separatism, that were eventually dropped. Following the Orange Revolution, Kushnaryov joined Viktor Yanukovych's Party of Regions and in 2006 he was elected to the Verkhovna Rada on the Party of Regions ticket.