Не менее драматично, чем в Азербайджане, проходила чистка партноменклатуры и в другой закавказской республике – Грузии. Там к власти в середине 1972 года пришел министр внутренних дел республики (1965–1972 гг.) 43-летний Эдуард Шеварднадзе. К тому времени первый секретарь ЦК КП Грузии Василий Мжаванадзе справил свой 19-летний срок правления в этой солнечной республике и не подозревал, что этот юбилей станет для него последним. Отметим: при нем Грузия превратилась в одну из самых коррумпированных советских республик, и власть теневого капитала в ней распространялась на все сферы жизни общества. Даже родное для Шеварднадзе МВД было основательно разложено взяточниками и мздоимцами. Как-то в начале 70-х годов министр внутренних дел СССР Н. Щелоков на совещании в Москве упрекнул Шеварднадзе в том, что служба ГАИ Грузии занимается денежными поборами и количество таких мздоимцев составляет чуть ли не 50 % личного состава. Шеварднадзе молча выслушал упрек министра и, вернувшись на родину, решил лично проверить верность слов Щелокова… Загримировавшись под рядового гражданина, Шеварднадзе сел за руль обычного «москвича» и выехал на дороги Тбилиси. То, что он увидел, потрясло его неимоверно. Поборами занимались не 50 % сотрудников ГАИ, а все 100 %. После этого Шеварднадзе провел серьёзную чистку республиканской службы ГАИ, но ликвидировать поборы окончательно так и не сумел. Впрочем, в Грузии (или шире – на Кавказе) сделать это было невозможно априори в силу особого положения этой республики в негласной табели о рангах. Вспомним, что ещё с конца 50-х (если быть точным – с 1956 года) эта республика была выведена из зоны серьёзной критики. Именно поэтому там был поставлен рекорд – председатель КГБ Грузии Алексей Инаури просидит в своём руководящем кресле почти 35 лет (1954–1988). Так что все действия Шеварднадзе по «наведению порядка» были всего лишь борьбой кланов, как внутри республики, так и в Москве.
Первый секретарь ЦК КП Грузии В. Мжаванадзе был личным другом Л. Брежнева и за его широкой спиной чувствовал себя вполне уверенно. Сместить Мжаванадзе пытались несколько раз, однако все попытки заканчивались безрезультатно. И только в начале 70-х годов очередная попытка Шеварднадзе увенчалась успехом. Каким образом?
Согласно легенде (вполне вероятно, что придумали её в Отделе «Д» КГБ, занимавшегося дезинформацией), на одном из официальных приемов в Тбилиси проницательный Шеварднадзе заметил на руке супруги Мжаванадзе Виктории бриллиантовое кольцо, представлявшее музейную ценность и давно разыскиваемое «Интерполом». Шеварднадзе по своим каналам установил, что кольцо подарил первой даме республики подпольный воротила Лазишвили. Эта информация полетела в Москву и легла на стол Ю. Андропова. Взвесив все «за» и «против», председатель КГБ дал добро на смещение Мжаванадзе.
Начать операцию Шеварднадзе решил, надежно прикрыв тылы. Он хотел скандала, который всколыхнул бы общество. И такой скандал летом 1972 года состоялся. Под Сухуми силами МВД республики был найден тайный завод по производству оружия. Оружие продавалось преступникам и являлось источником многих бед как для жителей самой Грузии, так и для ее соседей. Об обнаружении этого подпольного завода оповестила жителей республики главная партийная газета Грузии «Заря Востока». Через несколько дней этот номер газеты лег на стол Леонида Брежнева. Так в августе 1972 года решилась участь Василия Мжаванадзе. Однако его личная судьба благодаря все той же дружбе с Брежневым не была столь драматичной. Не желая жить под пятой Шеварднадзе, бывший первый секретарь с семьей переехал в Москву, где получил квартиру, дачу и персональную пенсию. Чуть позже, с сохранением всех перечисленных привилегий, он перебрался жить на Украину (его жена была родной сестрой жены первого секретаря ЦК КП Украины П. Шелеста).
Между тем пришедший к власти Шеварднадзе проявил такую активность в деле перетряски партийных кадров, что уже через полтора года его пребывания на посту первого секретаря были смещены со своих постов 20 министров и членов ЦК партии, около сотни секретарей областного и районного масштабов, около десятка мэров и их заместителей. Всего же за 5 лет непрерывных чисток Шеварднадзе арестовал более 30 тысяч человек, 40 тысяч государственных и партийных чиновников были уволены со своих постов. На эти должности были назначены люди из окружения Шеварднадзе.