Em 1992, o presidente russo Boris Yeltsin nomeia Chernomyrdin como seu primeiro-ministro, e a influência da Gazprom cresce imensamente. Em 1995, Chernomyrdin foi o responsável pelas negociações com o líder terrorista Shamil Bassaiev, que levaram ao cessar fogo durante a Primeira Guerra da Chechênia.