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.
Bruno Saul
Saulin pääministeriaikaan ajoittui Neuvostoliiton puoluejohdon vaihdokset loppuvaiheessa keväällä 1986 Mihail Gorbatšovin noustessa valtaan ja käynnistäessä uudistustoimet. Neuvosto-Virossa pääministeri Saul kannatti 1980-luvun puolivälissä Neuvostoliiton keskushallinnon Koillis-Viroon suunnitteleman fosforiittikaivoksen avaamista. Maaliskuussa 1987 Saul totesi, että fosforiittikysymystä on liioiteltu ja yritti tukahduttaa virolaisten esittämän kritiikin asiasta. Taloudellisesti itsenäisen Viron ns. IME-ohjelma esitettiin ensimmäisen kerran syyskuussa 1987 Edasi-lehdessä.Pääministeri Saul ilmoitti marraskuussa 1987, että IME-ehdotuksen tekeminen oli poliittinen virhe.. Vuodesta 1988 tuli vallassaolleelle Neuvosto-Viron kolmikolle eli puoluejohtaja Vainolle, pääministeri Saulille ja ideologiasihteeri Ristlaanille kohtalokas. Kukin heistä syrjäytettiin vuoden aikana. Saul menetti asemansa heistä viimeisenä marraskuussa 1988 ideologiasihteeriksi Ristlaanin jälkeen nostetun Indrek Toomen ottaessa pääministerin tehtävät Saulilta. Saulilla oli ministerineuvoston puheenjohtajuuden lisäksi muitakin keskeisiä tehtäviä neuvostohallinnossa. Saul oli vuosina 1984-1990 Neuvostoliiton korkeimman neuvoston ja vuosina 1975-1990 Viron neuvostotasavallan korkeimman keuvoston jäsenenä. Saul oli kommunistipuolueen jäsen kaikkiaan 30 vuoden ajan aina vuoteen 1990 asti.