Fou destituït, juntament amb tots els membres del govern, el 23 de març de 1998, en una acció que havia de permetre afrontar els greus problemes econòmics i socials del país, i el substituí Serguei Kirienko. Després d'una nova crisi econòmica, a l'estiu del 1998, Ieltsin el proposà de nou com a primer ministre, però fou rebutjat per la Duma en favor de Ievgueni Primakov. El 1999 fou elegit diputat a la Duma i el 2001 Vladímir Putin el nomenà ambaixador a Ucraïna. El 2003 va dimitir després de l'escàndol provocat arran d'haver justificat la política soviètica en la fam d'Ucraïna de 1932-1933.