Между тем первый секретарь ЦК КП Грузии В. Мжаванадзе был личным другом Л.Брежнева и за его широкой спиной чувствовал себя вполне уверенно. Сместить Мжаванадзе пытались несколько раз, однако все попытки заканчивались безрезультатно. И только в начале 70-х годов очередная попытка Шеварднадзе увенчалась успехом. А завязка истории со смещением Мжаванадзе была настолько крутой, что могла бы послужить затравкой для любого детектива.
На одном из официальных приемов в Тбилиси проницательный Шеварднадзе заметил на руке супруги Мжаванадзе Виктории бриллиантовое кольцо, представлявшее музейную ценность и давно разыскиваемое «Интерполом». Шеварднадзе по своим каналам установил, что кольцо подарил первой даме республики подпольный воротила Лазишвили. Эта информация полетела в Москву и легла на стол Ю.Андропова. Взвесив все «за» и «против», председатель КГБ дал добро на смещение Мжаванадзе.
Начать операцию Шеварднадзе решил, надежно прикрыв тылы. Он хотел скандала, который всколыхнул бы общество. И такой скандал летом 1972 года состоялся. Под Сухуми силами МВД республики был найден тайный завод по производству оружия. Оружие продавалось преступникам и являлось источником многих бед как для жителей самой Грузии, так и для ее соседей. Об обнаружении этого подпольного завода оповестила жителей республики главная партийная газета Грузии "Заря Востока". Через несколько дней этот номер газеты лег на стол Леонида Брежнева. Так в августе 1972 года решилась участь Василия Мжаванадзе. Однако его личная судьба благодаря все той же дружбе с Брежневым не была столь драматичной. Не желая жить под пятой Шеварднадзе, бывший первый секретарь с семьей переехал в Москву, где получил квартиру, дачу и персональную пенсию. Чуть позже, с сохранением всех перечисленных привилегий, он перебрался жить на Украину (его жена была родной сестрой жены первого секретаря ЦК КП Украины П. Шелеста).
Между тем пришедший к власти Шеварднадзе проявил такую активность в деле перетряски партийных кадров, что уже через полтора года его пребывания на посту первого секретаря были смещены со своих постов 20 министров и членов ЦК партии, около сотни секретарей областного и районного масштабов, около десятка мэров и их заместителей. Всего же за 5 лет непрерывных чисток Шеварднадзе арестовал более 30 тысяч человек, 40 тысяч государственных и партийных чиновников были уволены со своих постов.
Шеварднадзе сумел «скрутить» одного из влиятельнейших грузинских подпольных миллионеров Отари Лазишвили. Тот имел весьма прочные связи не только в Грузии, но и в самой Москве. Именно туда он и направился, когда кольцо вокруг него стало сжиматься. Однако фортуна отвернулась от Отари в Москве: его арестовали сотрудники центрального аппарата КГБ прямо в приемной Генерального прокурора СССР Романа Руденко. Единственное, что смогли сделать оставшиеся на свободе друзья Лазишвили, это увести от расстрельного приговора, который в те годы в Грузии считался вполне обычным делом.
Действия Шеварднадзе, в отличие, скажем, от действий Алиева, были куда более энергичными в плане борьбы с коррупцией, а значит, и опасными для коррупционеров всех мастей. Более того, Шеварднадзе затронул репрессиями и мир уголовный, ужесточив наказание для тех же воров. Грузинским ворам пришлось срочно сниматься с насиженных мест и совершать преступления за пределами родины. Так появились бригады «гастролеров». Эти ребята приезжали, к примеру, в Москву и договаривались с московскими коллегами о совместных действиях. Москвичи «наводили» грузин на квартиры своих состоятельных земляков, те их грабили, отдавали все вещи своим московским коллегам, получали тут же за них деньги и уезжали проедать их в родную Грузию.
Преступления хозяйственников и местных властей
Несколько раз мафия пыталась свести счеты с энергичным первым секретарем ЦК, организовывала на него покушения, но каждый раз удача не покидала Шеварднадзе. За одну весну 1976 года таких попыток было две: 12 апреля бомба взорвалась перед зданием Совета Министров Грузии, а 9 мая загорелось здание Театра оперы и балета в Тбилиси, загорелось чуть раньше того часа, когда в него должен был войти Шеварднадзе, чтобы присутствовать на торжественном заседании, посвященном Дню Победы.