KGB
KGB ( ), "SNTL:n valtion turvallisuuskomitea" oli Neuvostoliiton valtiollinen turvallisuuspoliisi vuodesta 1954 vuoteen 1991. Se vastasi ulkoisesta turvallisuudesta ja tiedustelusta lukuun ottamatta sotilastiedustelua, joka kuului GRU:lle.
Venäjän mafia
Kun KGB oli aikoinaan tehokkaasti estänyt rikollista toimintaa Neuvostoliitossa, sen seuraaja FSB ei juurikaan kyennyt tähän. Lehdistö kirjoitteli mafiapomoista avoimesti, mutta näitä vastaan ei saatu todisteita. Jos järjestäytyneeseen rikollisliigaan kuuluva kuitenkin jäi kiinni, tuomio oli lievä lahjonnan tai uhkailujen takia. Sen sijaan rikollisliigoihin kuuluvia kuoli näiden liigojen välisissä aseellisissa välienselvittelyissä. Rikollisuus nousi kansan ykköshuolenaiheeksi. Marraskuuhun 1995 mennessä tehtiin noin 2 500 palkkamurhaa. Moskovassa ja muissakin Venäjän kaupungissa käytiin suuri mafiasota vuosina 1993–1994 tšetšeeni- ja venäläismafiaryhmien välillä. Mafiasodassa menetti henkensä ainakin 30 000 ihmistä. Sodalla ei ollut selvää voittajaa, ja se pysäytti monien rikollisryhmien toiminnan, koska monet rikolliset kuolivat rikollisryhmien välisissä kostoissa ja vastakostoissa. Vaikka Venäjän järjestäytynyt rikollisuus heikkenikin huomattavasti mafiaklaanien välisissä yhteenotoissa, monet rikollisryhmät jatkoivat yhä toimintaansa. Vuonna 1994 Venäjän silloisen sisäministerin Mihail Jegorovin mukaan järjestäytyneiden rikollisryhmien määrä oli kasvanut Mihail Gorbatšovin ajan 785:stä 5 691:een, ja vuonna 1996 ryhmiä oli jo noin 8 000, joissa kussakin jäsenmäärä vaihteli 50 ja tuhannen välillä.