Fél évvel az elnök-választás előtt lecserélte az orosz kormányt Vlagyimir Putyin. A távozó Mihail Fradkov miniszterelnök helyébe egy eddig ismeretlen gazdasági ügyészt jelölt, Viktor Zubkovot. Putyin hasonló módon, az elnök-választás előtt hat hónappal került a kormányfői székbe, ezért sokan máris Putyin utódjaként tekintenek a leendő miniszterelnökre.