Forholdene var spesielt ille i Transkaukasus. Daværende georgisk innenriksminister Eduard Sjevardnadse la på starten av syttitallet merke til at kona til Georgias daværende generalsekretær Vasilij Mzhavanadze gikk med en diamantring som var forsvunnet fra et museum og var ettersøkt av Interpol. Ringen skal ha vært en gave fra en lokal mafiaboss. I 1972 fant Sjevardnadse ut at Mzhavanadze organiserte en hemmelig fabrikk som produserte våpen på oppdrag fra tsjetsjenske og andre kriminelle. Medlemskapet i politbyrået og vennskapet med Bresjnev var nå ikke nok til å redde Mzhavanadze, og han måtte gå av i september 1972. Sjevardnadse overtok så ledelsen i Georgia, og gikk aktivt til verks for å rydde opp i republikkens problemer. Sjevardnadse sparket 40 000 parti- og statstjenestemenn, og arresterte 30 000. Blant de som gikk med i opprydningen var 20 medlemmer av den georgiske sentralkomiteen og 10 ordførere og varaordførere. Sjevardnadse ble etter hvert så upopulær i kriminelle miljøer at det var flere forsøk på å ta livet av ham.