Od października 1991 pełnił funkcję wicegubernatora obwodu czelabińskiego, a w latach 1994–1996 pierwszego wicegubernatora.
W 1995 stanął na czele czelabińskiej organizacji partii Nasz Dom – Rosja, a w 1996 przewodniczył kampanii wyborczej Borysa Jelcyna w wyborach prezydenckich w obwodzie czelabińskim. W marcu 1997 został mianowany pełnomocnikiem prezydenta Rosji w obwodzie czelabińskim.
W lipcu 1997 został powołany na stanowisko wiceministra finansów w rządzie Czernomyrdina. W kwietniu 1998 został wicepremierem w rządzie Siergieja Kirijenki odpowiedzialnym za politykę finansową. W sierpniu 1998 po odwołaniu Kirijenki został mianowany pełniącym obowiązki szefa rządu, a w październiku 1998 został powołany na stanowisko pierwszego wiceministra finansów w rządzie Jewgienija Primakowa. W maju 1999 powierzono mu funkcję pierwszego wicepremiera w rządzie Siergieja Stiepaszyna. Stanowisko to zajmował także w rządzie Władimira Putina od sierpnia 1999. W styczniu 2000 został przesunięty na stanowisko wicepremiera. W maju 2000 został wicepremierem w rządzie Michaiła Kasjanowa. Po dymisji Kasjanowa od 24 lutego do 5 marca 2004 był pełniącym obowiązki premiera Rosji.