En februaro 2004, Khristenko mallonge funkciis kiel la portempa Ĉefministro de Rusio, kiam prezidanto Vladimir Putin maldungis ĉefministron Mikhail Kasyanov la 24an de februaro 2004.
Ĉefministro Miĥail Kasjanov