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.
Venäjän oligarkit
Jeltsinin seuraaja Vladimir Putin otti vuonna 2001 oligarkkien johtamat tärkeimmät televisioyhtiöt valtion hallintaan. Hän salli oligarkkien pitää omaisuutensa, kunhan he pysyisivät erossa valtiollisista asioista eivätkä vastustaneet Kremliä millään tavoin. Jotkut oligarkeista pakenivat maasta, mutta useimmat sopeutuivat Putinin aikakauteen. Vuonna 2003 Putin riitautui maan rikkaimman miehen, Jukos-öljy-yhtiön omistajan Mihail Hodorkovskin kanssa, joka alkoi syytellä Putinin hallintoa laajamittaisesta korruptiosta. Hodorkovski jatkoi Putinin arvostelua ja opposition rahoittamista niin kauan kunnes hänet pidätettiin talousrikoksista syytettynä lokakuussa 2003 ja tuomittiin pitkäksi ajaksi vankilaan.