Leta 2001 je bila zamenjava predsednika uprave Gazproma prva Putinova odločna kadrovska poteza. O tedaj 39-letnem Alekseju Millerju se ni vedelo kaj dosti, razen tega, da je magister ekonomije pod Putinovim vodstvom delal v administraciji mesta Sankt Peterburg. Millerja so mediji takoj označili za Putinovega človeka ‐ člana Putinovega peterburškega klana. Suhceni, kot so o njem tedaj poročali, pogosto neskladno oblečeni Miller naj bi bil po revolucionarnih kadrovskih spremembah in rekordnem številu službenih poti začel kampanjo za vrnitev Gazproma pod državni nadzor.