Между тем пришедший к власти Шеварднадзе проявил такую активность в деле перетряски партийных кадров, что уже через полтора года его пребывания на посту первого секретаря были смещены со своих постов 20 министров и членов ЦК партии, около сотни секретарей областного и районного масштабов, около десятка мэров и их заместителей. Всего же за 5 лет непрерывных чисток Шеварднадзе арестовал более 30 тысяч человек, 40 тысяч государственных и партийных чиновников были уволены со своих постов.

Шеварднадзе сумел "скрутить" одного из влиятельнейших грузинских подпольных миллионеров Отари Лазишвили. Тот имел весьма прочные связи не только в Грузии, но и в самой Москве. Именно туда он и направился, когда кольцо вокруг него стало сжиматься. Однако фортуна отвернулась от Отари в Москве: его арестовали сотрудники центрального аппарата КГБ прямо в приемной Генерального прокурора СССР Романа Руденко. Единственное, что смогли сделать оставшиеся на свободе друзья Лазишвили, это увести от расстрельного приговора, который в те годы в Грузии считался вполне обычным делом.

Действия Шеварднадзе, в отличие, скажем, от действий Алиева, были куда более энергичными в плане борьбы с коррупцией, а значит, и опасными для коррупционеров всех мастей. Более того, Шеварднадзе затронул репрессиями и мир уголовный, ужесточив наказание для тех же воров. Грузинским ворам пришлось срочно сниматься с насиженных мест и совершать преступления за пределами родины. Так появились бригады "гастролеров". Эти ребята приезжали, к примеру, в Москву и договаривались с московскими коллегами о совместных действиях. Москвичи "наводили" грузин на квартиры своих состоятельных земляков, те их грабили, отдавали все вещи своим московским коллегам, получали тут же за них деньги и уезжали проедать их в родную Грузию.