2004ko otsailean, Khristenko Errusiako lehen ministro jardunlaria izan zen, Vladimir Putin presidenteak Mikhail Kasyanov lehen ministroa kaleratu zuenean 2004ko otsailaren 24an.
Mikhail Kasyanov lehen ministroa