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.
Jevgeni Primakov
Primakovista tuli 1986 NKP:n keskuskomitean varajäsen. Hänet valittiin 1989 Gorbatšovin uuteen kansanedustajain kongressiin, liittoneuvoston puheenjohtajaksi, NKP:n keskuskomitean jäseneksi huhtikuussa ja NKP:n politbyroon varajäseneksi syyskuussa. Vuosina 1990–1991 hän oli presidentti Gorbatšovin neuvostossa. Hän toimi NL:n erikoislähettiläänä Irakissa ennen Persianlahden sotaa ja välittäjänä Saddam Husseinin kanssa. Elokuun 1991 vallankaappauksen epäonnistuttua Primakov nimitettiin KGB:n varapuhemieheksi, direktoraatti 1. johtoon, vastuunaan ulkomaantiedustelu. Kun KGB hajotettiin, Primakov määrättiin marraskuussa 1991 keskustiedustelupalvelun johtoon, jota vastaavassa tehtävässä hän yhtenä harvoista Gorbatšovin nimittämistä Jeltsinin aikana vuoteen 1996 saakka.