Durante la era Shevardnadze (1993–2003) el crimen y la corrupción alcanzaron niveles muy elevados.