Не менее интересной фигурой в составе «брежневской группы» был Шараф Рашидович Рашидов, который еще при И. В. Сталине в конце августа 1950 года возглавил Президиум Верховного Совета Узбекской ССР. На этом посту он «пережил» трех руководителей Компартии Узбекистана, в том числе С. К. Камалова, которого и сменил на посту Первого секретаря ЦК в середине марта 1959 года. Как уверяют ряд осведомленных авторов (А. И. Вдовин[791]), причиной такого стремительного взлета по партийной линии стало то, что Ш. Р. Рашидов не поддерживал так называемую «вторую коренизацию кадров», принявшую особо масштабный, а местами даже извращенный характер при его предшественнике, базой которой стала открытая исламизация не только повседневной жизни узбеков, но большой части партийно-государственного аппарата республики. Совершенно очевидно, что такого рода «коренизация» не имела поддержки в Москве, особенно со стороны главного партийного идеолога М. А. Суслова. Поэтому было принято решение сменить руководство республики. Как утверждают С. Р. Ризаев и Ф. И. Раззаков[792], основными претендентами на пост Первого секретаря ЦК Компартии Узбекистана были Ш. Р. Рашидов и А. А. Алимов, который тогда занимал пост Первого секретаря Самаркандского обкома партии. За эту кандидатуру очень активно ратовал бывший глава Узбекистана Нуритдин Акрамович Мухитдинов, ставший к тому времени авторитетным членом Президиума и Секретариата ЦК. Однако сам H. С. Хрущев и его коллеги по Президиуму ЦК, в том числе Л. И. Брежнев, прислушавшись к мнению «узбекских товарищей», остановили свой выбор на фигуре Ш. Р. Рашидова[793].

В результате 14 марта 1959 года на Пленуме ЦК Компартии Узбекистана «за допущенное засорение кадров политически неблагополучными элементами» и «примиренчески-покровительственное отношение к националистическим проявлениям» С. К. Камалов, а также секретарь ЦК по идеологии X. Т. Турсунов и глава республиканского правительства М. З. Мирза-Ахмедов были сняты со своих постов. Первым секретарем ЦК КП Узбекистана стал «самаркандец» Шараф Рашидович Рашидов, а главой Совета Министров УзССР был назначен «ташкентец» Ариф Алимович Алимов. Это был своеобразный компромисс между двумя конкурирующими кланами, однако он продержался недолго. Как только Н. А. Мухитдинов попал в хрущевскую опалу, в конце сентября 1961 года А. А. Алимов был тут же снят со своего поста и переведен в Москву на скромную должность в ЦСУ СССР.

Вскоре после отставки Н. С. Хрущева, в ноябре 1964 года, в Ташкенте прошли торжества в честь 40-летия образования Узбекской ССР, на которые прибыл сам новоиспеченный Первый секретарь ЦК КПСС Л. И. Брежнев. Он довольно благожелательно относился к руководителю республики, первое знакомство с которым состоялось еще в 1954 году, когда он прибыл в Алма-Ату на пост второго секретаря ЦК Компартии Казахстана. Со временем рабочие контакты между ними стали только возрастать, особенно когда в октябре 1961 года Ш. Р. Рашидов вошел в состав кандидатов в члены Президиума ЦК.