В первый же год своего пребывания на посту первого секретаря ЦК Алиев сменил министра внутренних дел республики и двух его заместителей. На пост министра Алиев поставил своего друга - фронтовика, Героя Советского Союза Гейдарова. Однако через несколько лет случилась трагедия. Один из работников исправительно-трудовой колонии в Шуше, доведенный до отчаяния многочисленными отказами в переводе к новому месту службы из-за отсутствия денег для взятки (а они и при Алиеве не исчезли), получил табельное оружие и, приехав в Баку, пришел на прием к министру внутренних дел. Там он без всяких церемоний оттолкнул от себя адъютанта министра, вставшего у него на пути, ворвался в кабинет к Гейдарову и несколькими выстрелами убил его и двух его заместителей. Потом подошел к окну и, стоя возле него, застрелился. Так через несколько лет после смены первого триумвирата в МВД Азербайджана сменился второй. И вновь не по своей воле.

Не менее драматично, чем в Азербайджане, проходила чистка партноменклатуры и в другой закавказской республике - Грузии. Там к власти в середине 1972 года пришел министр внутренних дел республики (1965 - 1972 гг.) 43-летний Эдуард Шеварднадзе. К тому времени первый секретарь ЦК КП Грузии Василий Мжаванадзе справил свой 19-летний срок правления в этой солнечной республике и не подозревал, что этот юбилей станет для него последним. Отметим: при нем Грузия превратилась в одну из самых коррумпированных советских республик и власть теневого капитала в ней распространялась на все сферы жизни общества. Даже родное для Шеварднадзе МВД было основательно разложено взяточниками и мздоимцами. Как-то в начале 70-х годов министр внутренних дел СССР Н. Щелоков на совещании в Москве упрекнул Шеварднадзе в том, что служба ГАИ Грузии занимается денежными поборами и количество таких мздоимцев составляет чуть ли не 50% личного состава. Шеварднадзе молча выслушал упрек министра и, вернувшись на родину, решил лично проверить верность слов Щелокова... Загримировавшись под рядового гражданина, Шеварднадзе сел за руль обычного "москвича" и выехал на дороги Тбилиси. То, что он увидел, потрясло его неимоверно. Поборами занимались не 50% сотрудников ГАИ, а все 100%. После этого Шеварднадзе провел кардинальную чистку республиканской службы ГАИ, но ликвидировать поборы окончательно так и не сумел. Да и не в силах обычный смертный, пускай и министр, это сделать.

Между тем первый секретарь ЦК КП Грузии В. Мжаванадзе был личным другом Л.Брежнева и за его широкой спиной чувствовал себя вполне уверенно. Сместить Мжаванадзе пытались несколько раз, однако все попытки заканчивались безрезультатно. И только в начале 70-х годов очередная попытка Шеварднадзе увенчалась успехом. А завязка истории со смещением Мжаванадзе была настолько крутой, что могла бы послужить затравкой для любого детектива.

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

Начать операцию Шеварднадзе решил, надежно прикрыв тылы. Он хотел скандала, который всколыхнул бы общество. И такой скандал летом 1972 года состоялся. Под Сухуми силами МВД республики был найден тайный завод по производству оружия. Оружие продавалось преступникам и являлось источником многих бед как для жителей самой Грузии, так и для ее соседей. Об обнаружении этого подпольного завода оповестила жителей республики главная партийная газета Грузии "Заря Востока". Через несколько дней этот номер газеты лег на стол Леонида Брежнева. Так в августе 1972 года решилась участь Василия Мжаванадзе. Однако его личная судьба благодаря все той же дружбе с Брежневым не была столь драматичной.