I mars avskjediget han statsminister Viktor Chernomyrdin og erstattet ham med en 35-årig politisk nybegynner, Sergei Kiriyenko.
Han følte at Sergei Kiriyenko ville være mindre lik enn den tidligere statsministeren til å stille spørsmål ved hans diktater.