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.
Yhtenäinen Venäjä
Vuoden 2008 presidentinvaaliin Yhtenäinen Venäjä oli nimittänyt Putinin seuraajaksi Dmitri Medvedevin, jonka Putin hyväksyi. Valinta oli käytännössä tällä selvä ja itse vaalissa Medvedev sai vaalissa noin 70 % äänistä. Medvedev ei osallistunut vaaliväittelyihin tai tv-ohjelmiin, mutta oli muista ehdokkaista reilusti enemmän esillä tiedotusvälineissä. Ensitöikseen presidenttinä Medvedev nimitti Putinin pääministerikseen. Alkuvuodesta 2008 Yhtenäinen Venäjä muutti sääntöjään siten, että puolueen puheenjohtajaksi voitiin valita ei-jäsen. Putin hyväksyikin 15. huhtikuuta 2008 valintansa Yhtenäisen Venäjän puheenjohtajaksi, mutta ilmoitti, ettei tämä tarkoittaisi hänen ottavan puolueen jäsenyyttä. Medvedev ei myöskään suostunut presidenttinä ottamaan puolueen jäsenyyttä.