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.
Mihail Kasjanov
Kasjanov opiskeli Moskovan auto- ja liikenneinstituutissa ja työskenteli valtion rakennuskomiteassa ja Neuvostoliiton valtion suunnittelukomiteassa Gosplanissa 1981–1990. Kasjanovilla on vaimo Irina Kasjanova, jonka kanssa hänellä on tytär.
Vuonna 1993 hän siirtyi Boris Fjodorovin kutsusta Venäjän federaation valtiovarainministeriöön sopimaan maan ulkomaisista veloista ja hänestä tuli Jeltsinin lähipiirin, ns. "Jeltsinin perheen" jäsen. Kasjanovista tuli varavaltiovarainministeri 1995 ja valtiovarainministeri toukokuussa 1999. Tammikuussa 2000 hänet nimitettiin ensimmäiseksi varapääministeriksi myös presidentin tehtäviä hoitavan pääministeri Vladimir Putinin alaisuuteen. Kasjanov nimitettiin toukokuussa 2000 duuman äänin 325–55 pääministeriksi. Häntä ei pidetty vahvana politiikantekijänä, vaan lähinnä juoksevien asioiden hoitajana. Kun Mihail Hodorkovski pidätettiin lokakuussa 2003, Kasjanov arvosteli päätöstä ja arveli JUKOSin osakkeiden takavarikon vähentävän luottamusta Venäjän talouteen.