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
Putin teki ensiesiintymisensä kansainvälisellä poliittisella näyttämöllä syyskuussa 1999 kun hän osallistui Uudessa-Seelannissa Apec-maiden kokoukseen sairastelevan Jeltsinin sijasta. Kokouksen aikana Putin esitteli Yhdysvaltain presidentti Clintonille suunnitelmansa Tšetšeniaan tunkeutumisesta, jonka oli tarkoitus pysäyttää kansainvälisten terroristien tukema Venäjän alueiden valloitus. Syyskuun lopulla Putin ensin laajensi iskuja Tšetšeniassa, ja sen jälkeen Venäjän armeija ja sisäministeriön joukot tunkeutuivat alueelle. Tämä toinen Tšetšenian maasota oli paremmin hoidettu kuin ensimmäinen, ja se teki Putinista suositun kansan keskuudessa. Lokakuussa 1999 hänen kannatuksensa seuraavaksi presidentiksi oli jo 27 prosenttia. Marraskuussa hän vahvisti asettuvansa ehdolle vuoden 2000 presidentinvaaleissa, ja hänen kannatuksensa mielipidetiedustelussa nousi yli 40 prosenttiin. Joulukuisissa parlamenttivaaleissa Putin ilmoitti yksityishenkilönä tukevansa uutta Yhtenäisyys-puoluetta.