Putinismi
Jeltsiniä vastaan oli käynnissä ajojahti parina viimeisenä vuonna, Jeltsinin sisäpiiriä syytettiin julkisesti korruptiosta. Jeltsinin liittolaisesta Vladimir Putinista tuli liittovaltion turvallisuuspalvelun FSB:n johtaja vuonna 1998 ja pääministeri elokuussa 1998. Pian sen jälkeen kun Putinista oli tullut pääministeri, tšetšeenisissipäällikkö Šamil Basajevin joukot hyökkäsivät Venäjään kuuluvaan Dagestaniin ja Venäjällä räjähteli kerrostaloissa ja muualla voimakkaita pommeja elo-syyskuussa 1999. Putin esiintyi kovasanaisena separatistisia tšetšeenejä vastaan, ja määräsi armeijan Dagestaniin ja Tšetšeniaan. Näin aiemmin tuntemattomasta kasvottomalta byrokraatilta näyttäneestä Putinista tuli terroristeja vastaan taisteleva kansallissankari. Jeltsin päätti erota Venäjän presidentin tehtävistä joulukuussa 1999 ja kehotti kansaa äänestämään Putinia. Näin Jeltsinin suosittelema, nuorekas, energinen, kansansuosion aallonharjalla ratsastava Putin voitti Venäjän presidentinvaalit vuonna 2000. Putinin päästyä valtaan hän alkoi keskittää valtaa käsiinsä. Putin muun muassa lakkautti alueiden suuren vallan, keskitytti tiedotusvälineitä Kremlin käsiin ja ajoi maasta pois tai vangitsi muutamia häntä vastustaneita oligarkkeja. Putin myös säädätti monia markkinatalouden tarvitsemia lakeja. Vuoden 2003 loppuun mennessä valta maassa oli käytännössä Putinin ohjaaman presidentinhallinnon käsissä. Siitä huolimatta monet ongelmat, kuten köyhyys, korruptio ja rikollisuus jatkuivat maassa.
KGB
Venäjän NKVD lakkautettiin 1934, jolloin perustettiin Neuvostoliiton NKVD. Tällöin myös OGPU siirtyi osaksi NKVD:tä saaden uudeksi nimekseen "Valtion turvallisuuspäähallinto" (lyh. "GUGB"). 1930-luvulla Josif Stalinin johtaman suuren terrorin aikana NKVD GUGB:n toiminnan myötä nousi valtioksi valtion sisällä, jonka lonkerot ulottuivat syvälle yhteiskuntaan koskien kaikkia ja kaikkea elämänalueita. Stalin käytti NKVD:tä terrorin työvälineenä ja se passitti vankileireille ja teloitti miljoonia ihmisiä. Suuresta vankimäärästä johtuen NKVD saattoi ryhtyä suuriin julkisiin rakennushankkeisiin urakoitsijana, kuten Stalinin kanavan rakentamiseen. Rakentamisen tarkoituksena ei ollut pelkästään tuottaa pakkotyöllä halpaa perusrakennetta kansantalouteen, vaan myös tappaa vankeja. Salainen poliisi toimi myös aktiivisesti ulkomailla. GUGB:n agentit kidnappasivat venäläisemigranttien valkoisen armeijan komentajan, kenraali Jevgeni K. Millerin Pariisissa vuonna 1937. Miller teloitettiin myöhemmin Moskovassa. GUGB:n agentti murhasi marxilaisen toisinajattelijan Lev Trotskin Meksikossa vuonna 1940.