Tjernomyrdin ble av Boris Jeltsin gjort til visestatsminister med ansvar for energisaker i mai 1992. I desember samme år ble han Russlands statsminister, en post han innehadde fram til 1998.