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.
Vladimir Putin
Pääministeri Putinilla oli paljon sananvaltaa presidentin toimintaan ja julkisiin puheisiin. Hänellä oli veto-oikeus kaikissa hänelle tärkeissä päätöksissä, ja hän myös saneli niiden yksityiskohdat. Kun Venäjän ja Georgian välille syttyi sota elokuussa 2008, Putin toimi julkisuudessa ja Medvedevin taustalla vaikutusvaltaisessa roolissa. Putin sai Medvedevin ehdottamaan perustuslakiin muutosta, joka pidentäisi presidenttikauden neljästä vuodesta kuuteen. Muutos vahvistaisi presidentin asemaa harventamalla vaaleja. Duuma hyväksyi ehdotuksen nopeasti. Kulissien takana Medvedev ja hänen lähimmät avustajansa olivat turhautuneita ja katkeria pääministerin kanslian toimintaan. Putinille uskollista väkeä oli niin monessa paikassa, että Medvedevin oli vaikea värvätä virkamiehistöstä tukijoita. Salaisissa kyselytutkimuksissa myös selvisi, että armeijan johtavat upseeritkaan eivät arvostaneet uutta ylipäällikköään.