Leta 2000 je Gazpromov imperij štel nekaj televizijskih kanalov (med njimi je bil zloglasni NTV, ki je bil v lasti oligarha Vladimirja Gusinskega), časopisov (najpomembnejši med njimi je Izvestia) in radijskih mrež, banko, hotele ter še nešteto drugih hčerinskih podjetij in podjetjec ter prav toliko družb, katerih solastnik je bil Gazprom, hkrati pa so se z grozečo naglico večali njegovi dolgovi.
Vladimirju Putinu, ki je zagotovitev svetle prihodnosti za Rusijo že v magistrskem delu videl v njenih naravnih bogastvih, takšen položaj ni bil pogodu. Leta 2001 je bila zamenjava predsednika uprave Gazproma prva Putinova odločna kadrovska poteza.