Vladimir Putin
Presidentti Jeltsin suoritti hallinnossaan useita henkilövaihdoksia vuoden 1998 aikana. Toukokuussa 1998 Jeltsin siirsi Putinin presidentinhallinnon ensimmäiseksi apulaisjohtajaksi, jonka vastuulla olivat suhteet maan 89 alueeseen. Putin kertoi tiedotusvälineille aikovansa varmistaa Jeltsinin määräysten täytäntöönpanon alueellisella tasolla. Putin pysyi tässä toimessa vain 61 päivää, sillä Jeltsin nimitti hänet KGB:n tilalle perustetun tiedustelupalvelun FSB:n johtajaksi. Putin kieltäytyi Jeltsinin tarjoamasta kenraalin arvosta ja alkoi johtaa FSB:tä sen historian ensimmäisenä ja viimeisenä siviilijohtajana. Hän vähensi päämajan henkilöstöä kolmanneksella sekä lakkautti vanhentuneita osastoja ja perusti uusia. Uusiksi tiedustelutoiminnan alueiksi Putin otti levottomat muslimialueet, tietokoneturvallisuuden, teleliikenteen ja perustuslain puolustamisen.
Gazprom
Vuonna 1998 Venäjän presidentti Boris Jeltsin erotti pääministeri Viktor Tšernomyrdinin. Samaan aikaan Venäjän valtion veroviranomaiset alkoivat vaatia verosaatavia Gazpromilta. Yhtiö maksoi siinä vaiheessa, kun viranomaiset olivat jäädyttäneet varat.
Vuonna 2001 Venäjän presidentti Vladimir Putin aloitti Gazpromin johdon vaihdattamisen. Uudeksi toimitusjohtajaksi valittiin Aleksei Miller ja hallituksen puheenjohtajaksi Dmitri Medvedev. Samana vuonna yritys laajeni media-alalle. Kremlin tukemana se osti puoliväkisin Venäjän poliittisen johtoon kriittisesti suhtautuneen televisiokanava NTV:n oligarkki Vladimir Gusinskiltä. Kaupan jälkeen televisiokanavan uutisointi muuttui neutraaliksi.