I februar 2004 fungerede Khristenko kortvarigt som fungerende premierminister i Rusland, da præsident Vladimir Putin fyrede premierminister Mikhail Kasyanov den 24. februar 2004.
Statsminister Mikhail Kasyanov