«К концу 50-х, наряду с официально существующими мечетями и святыми местами, на территории республики нелегально действовали 270 мечетей и 160 так называемых святых мест, обслуживаемых нелегальными духовниками, наблюдался рост религиозных настроений среди студенчества и учащейся молодежи. Только зарегистрированные мечети в праздники Ураза-хаит и Курбан-хаит в 1955 году посетило 164 тысячи человек, а в 1958 году – уже 288 тысяч. В Самарканде на молебне по случаю Курбан-хаита в мечети Хадиса Зудмурат 19 июля 1956 года присутствовало 12 тысяч человек, более половины из них молодежь в возрасте до 25 лет. По данным Ташкентского горкома в 1959–1960 годах 90 % браков молодежи сопровождалось никохом, то есть венчанием через муллу…».
Во многом с согласия партийного руководства республики в Узбекистане начал возрождаться предусмотренный Кораном сбор пожертвований на благотворительные цели, который в основном предназначался для финансирования религиозных мероприятий. Многие «красные чайные» в мгновение ока превратились в центры по пропаганде основ ислама и отправления религиозных обрядов. В итоге дело дошло до того, что заведующий отделом культуры ЦК КП Узбекистана внес на рассмотрение высших партийных инстанций вопрос о замене кириллической основы узбекской письменности арабским алфавитом. Мотивировалось это необходимостью создания кадров арабистов для работы в арабских странах.
Эта инициатива переполнила чашу терпения Москвы. Там всерьез испугались, что подобная политика рано или поздно может привести к обретению национальными элитами чрезмерной самостоятельности, которая в будущем может грозить серьезными проблемами Москве – вплоть до выхода отдельных республик из состава СССР. Это понял даже Хрущев, который в национальных проблемах разбирался слабо и, к примеру, часто путал узбеков с таджиками, а казахов с киргизами. По этому поводу вспоминается одна история, которая случилась с Хрущевым в конце 1955 года, когда он, возвращаясь из поездки в Индию, посетил Узбекистан (отметим, что это был первый приезд руководителя ЦК КПСС в эту республику за всю предыдущую советскую историю).
Выступая на центральной площади Ташкента перед жителями города, Хрущев вдруг начал свою речь с приветствия: «Уважаемые товарищи таджики…». И дальше понес и вовсе запредельное: мол, вы таджики молодцы, хорошо трудитесь, а вот узбеки работают неважно – срывают план по сбору хлопка. Можно себе представить ужас узбекских руководителей, находившихся с Хрущевым на одной трибуне. И недоумение ташкентцев, которые слушали речь руководителя страны, стоя на площади. В итоге кто-то из стоявших рядом с Хрущевым людей сумел быстро разъяснить ему его ошибку и первый секретарь, извинившись перед людьми, перестал в своей речи называть узбеков таджиками.
Между тем в аппарате ЦК (в частности в Отделе организационно-партийной работы, в его секторе среднеазиатских республик) работали люди, которые, в отличие от Хрущева разбирались в национальных проблемах гораздо лучше, чем он. Большая их часть пришла туда еще во времена Сталина, который сам хорошо понимал национальные проблемы (не случайно при Ленине курировал именно это направление в работе ЦК) и стремился к тому, чтобы этим вопросом занимались люди компетентные. Хрущев, придя к власти, часть этих людей из ЦК удалил, однако не всех, что в итоге и помогло ему тогда выправить ситуацию. В результате в конце 50-х-начале 60-х годов почти во всех среднеазиатских республиках прошли широкомасштабные чистки руководящих кадров, которые ставили целью усмирить «закусивших удила» националистов. Первой республикой на этом поприще стал Туркменистан (в 1958 году), а спустя год дошла очередь и до Узбекистана, где к власти пришел наш герой – Шараф Рашидов.