Tsjernomyrdin maakte aanvankelijk carrière in de gaswinning. In 1982 werd hij plaatsvervangend minister voor de gasindustrie in de toenmalige Sovjet-Unie. Drie jaar later werd hij, onder Gorbatsjov, officieel als minister op deze post benoemd.
Als minister was Tsjernomyrdin nauw betrokken
bij de oprichting van staatsgasmaatschappij Gazprom. In dit bedrijf werden de verschillende gasbedrijven van de Sovjet-Unie gebundeld. Zelf werd Tsjernomyrdin in 1989 de eerste president-directeur van het staatsbedrijf.
In 1992 werd Tsjernomyrdin door president Jeltsin benoemd tot vice-premier van Rusland. Enkele maanden later werd hij, na het ontslag van Gaidar, benoemd tot premier. Toen Jeltsin in maart 1998 de hele regering ontsloeg, werd ook Tsjernomyrdin aan de dijk gezet.
