Между тем, учитывая, что Рашидов был приведен к власти вследствие недовольства Центра прежним руководителем, который, как мы помним, допустил серьезные просчеты в подборе руководящих кадров, Москва в начале его карьеры выдала ему временный карт-бланш с тем, чтобы он провел необходимые замены (но не аресты) в низшем и среднем руководящих звеньях. Затем дело дошло и до высшего звена руководителей.
4 февраля 1961 года Рашидов выступил на республиканском партийном активе с достаточно резким докладом, где было много нелицеприятной критики. Так, он отметил, что в минувшем году колхозы и совхозы Бухарской области дали хлопка на 26 тысяч тонн меньше, чем даже в 1953 году и снизили урожайность по сравнению с тем же 53-м на 3,1 центнера с гектара. В другой области, Ферганской, по его словам, за последние семь лет урожайность хлопка повысилась всего на 0,8 центнера с гектара. Была в его докладе и критика в отношении отдельных руководителей. Вот лишь один небольшой отрывок из его выступления:
«Невозможно без возмущения говорить о фактах беззакония и обмана государства, вскрытых в Кунградском районе. По указанию секретаря райкома партии Шарипова и бывшего председателя райисполкома Абдуллаева были выписаны фиктивные квитанции на закупку масла. В действительности масло не было произведено.
Тех, кто допускает злоупотребления и обман государства, надо снимать с занимаемых постов, привлекать к строжайшей партийной и государственной ответственности. Карьеристам и обманщикам — не место в партии!»
Отметим, что за те почти два года, что Рашидов находился у руля республики, он сменил несколько руководителей райкомов партии и райисполкомов, причем некоторые из них были исключены из партии, а другие отданы под суд именно за подобного рода махинации. В сентябре 1961 года (на XVI съезде КП Узбекистана) Рашидов привел следующие факты: за последние несколько лет в аппарат ЦК поступило 22 824 письма, жалобы и заявления от рядовых граждан. На их основании за 1960 и 8 месяцев 1961 года республиканским ЦК была рассмотрена 631 апелляция на решения об исключении из членов и кандидатов в члены КПСС. Из них восстановлены в партии 119 человек и подтверждено исключение из партии 400 человек (отметим, что в 1961 году Компартия Узбекистана насчитывала в своих рядах 211 559 членов и 25 519 кандидатов).
На том же съезде у Рашидова дошли руки и до членов высшего республиканского партийного ареопага — Бюро ЦК КП Узбекистана. Оттуда были выведены: А. Алимов (председатель Совета Министров УзССР; на этом посту его сменил Р. Курбанов), Р. Гуламов (председатель Верховного Совета УзССР). Вместо них в Бюро был введен один человек — М. Мусаханов, который занял пост секретаря ЦК вместо М. Абдуразакова.