Mihail Gorbatšov
Gorbatšov valmistui agronomi-ekonomiksi vuonna 1966. Hänen uransa lähti nopeaan nousuun, ja vuonna 1966 hänestä tuli Stavropolin ensimmäinen sihteeri ja 1970 alueen sihteeri. Seuraavana vuonna hänet nimitettiin kommunistisen puolueen keskuskomiteaan. Vuonna 1972 hän johti Neuvostoliiton valtuuskuntaa Belgiaan ja 1974 pääsi korkeimman neuvoston jäseneksi ja nuorisoasioiden komission puhemieheksi. Hän nousi politbyroon varajäseneksi 1979, jossa hän pääsi KGB:n johtajan Juri Andropovin suojelukseen. Pääsihteeriksi Brežnevin jälkeen marraskuussa 1982 noussut Andropov yritti nimittää Gorbatšovin seuraajakseen, mutta sen sijaan häntä seurasi Konstantin Tšernenko. Tämä ei haitannut Gorbatšovin uraa, sillä iäkäs Tšernenko oli liian sairas osallistumaan työskentelyyn ja kuoli vain 13 kuukauden kuluttua. Tšernenkon kuollessa nimitettiin tuolloin 54-vuotias Mihail Gorbatšov yksimielisesti puolueen pääsihteeriksi 11. maaliskuuta 1985.
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.