К маю 1964 года в заговор с целью смещения Хрущева были уже вовлечены десятки людей, в том числе и некоторые руководители республик. В частности, среди заговорщиков оказались 1-е секретари ЦК КП Армении и Грузии Заробян и Мжаванадзе. Однако они не были ни кандидатами, ни членами Президиума ЦК КПСС, в то время как Шараф Рашидов был. Поэтому вполне вероятно предположить, что Рашидов наверняка мог быть посвящен в этот заговор, тем более что он, как мы помним, в последнее время чуть ли не в открытую конфликтовал с Хрущевым (взять, к примеру, ту же историю с писателем Овечкиным). Можно предположить, что посвятил Рашидова в заговор Брежнев, у которого с ним были давние связи — еще со второй половины 50-х, когда Леонид Ильич занимал пост 1-го секретаря ЦК КП Казахстана. Теперь же Брежнев был секретарем ЦК, на которого фактически замыкалась работа с руководителями республик и обкомов, что, естественно, облегчало ему общение с республиканскими лидерами.

Пока в Москве зрел заговор против Хрущева, в Узбекистане произошел ряд кадровых рокировок. Так, в декабре 1963 года Москва заменила председателя КГБ при Совете Министров УзССР: вместо Г. Наймушина в Ташкент прибыл С. Киселев. Отметим, что если Наймушин (как и предыдущие председатели КГБ) был кандидатом в члены Бюро ЦК КП Узбекистана, то Киселеву такая честь оказана не была, что явно указывало на то, что Хрущев продолжает держать госбезопасность на некотором расстоянии от партийных органов.

В середине марта 1964 года произошли кадровые изменения в составе другого силового ведомства — МВД. Там Рашидов поменял министра внутренних дел, заменив кадрового милиционера Т. Джалилова кадровым чекистом Хайдаром Яхъяевым. Отметим, что последний был на десять лет моложе Рашидова и являлся его земляком — самаркандцем.

В 1945 году, когда Рашидов работал секретарем Самаркандского обкома по кадрам, он короткое время занимал должность заведующего общим отделом Самаркандского райисполкома. Оттуда его перевели на работу в органы государственной безопасности. Чуть позже Яхъяев заочно окончил филологический факультет Самаркандского госуниверситета (как мы помним, в этом же вузе, но чуть раньше, учился и Рашидов). В 1961 году Яхъяев возглавил УКГБ по Сурхандарьинской области, а три года спустя Рашидов назначил его министром внутренних дел.

Между тем заговор против Хрущева сохранить в тайне не удалось. О нем узнал сотрудник 9-го управления КГБ СССР (охрана высокопоставленных деятелей) Василий Голюков и попытался дать знать об этом Хрущеву. Но тот ему не поверил. И продолжил отдых в Крыму, вместо того, чтобы вернуться в Москву и попытаться нейтрализовать заговорщиков. В итоге те за его спиной назначили Пленум ЦК КПСС и вызвали Хрущева в Москву.

Что касается Рашидова, то он в дни накануне Пленума находился в Узбекистане. 29 сентября он устроил в Ташкенте прием в честь участников Всемирного форума молодежи, а 6 октября принял делегацию руководящих работников Компартии Норвегии. И только в десятых числах вылетел в Москву. 13 октября он уже присутствовал на заседании Президиума ЦК КПСС, где весь его состав выразил вотум недоверия Хрущеву. Говорят, особенно жестко на том заседании вел себя член Президиума, Председатель Совета Министров РСФСР Геннадий Воронов, который на реплику Хрущева «Ведь все мы здесь друзья», ответил: «У вас здесь нет друзей!» Воронов был прав, причем в широком смысле: в политике никогда друзей не бывает — есть лишь соратники.

На том заседании высказались все присутствующие, в том числе и Рашидов. К сожалению, в стенограмме того заседания его речь дана лишь тезисно. Поэтому приведу только некоторые пункты из этого выступления: «В вашем характере — противоречивость: в выступлениях — одно, а в действиях — другое»; «Надоели ваши реорганизации»; «Товарищей унижаете»; «Все с вашим именем связывают».