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.
Länsivaltojen ja Venäjän välinen kriisi 2014–
Uusi kylmä sota alkoi Naton laajenemisesta itään. Vuonna 2004 Baltian maat liittyivät EU:hun ja Natoon. Tämä ja Ukrainan oranssi vallankumous vuonna 2004 synnytti Venäjän valtaeliittiin pelon siitä, että samantapainen vallankumous voisi syöstä sen vallasta lännen tuella.
Vuonna 2007 Venäjän presidentti Vladimir Putin piti Münchenin turvallisuuskonferenssissa puheen, jossa syytti Natoa kilpavarustelun lietsomisesta laajentumalla entisen Neuvostoliiton osatasavaltoihin asti. Putinin mukaan Venäjä ei suostuisi kylmän sodan häviäjäksi ja ettei sitä voisi enää sivuuttaa, kun kansainvälisessä politiikassa tehdään päätöksiä..