Насриддинова по своему характеру считалась сильной женщиной (характер она закалила еще в детском доме), которую боялись даже многие ее коллеги-мужчины. Она принадлежала к ферганскому клану и назначение ее президентом республики было естественным ходом событий: несмотря на ряд поражений, понесенных этим кланом после ухода с поста Первого секретаря их ставленника Амина Ниязова, они продолжали играть существенную роль во власти. Как гласит легенда, Рашидов видел на посту президента другого человека, однако «ферганцы» опередили его: предложили Хрущеву кандидатуру Насриддиновой и тот это желание поддержал, поскольку увидел в этом сильный идеологический ход – назначение женщины на пост одного из национальных лидеров поднимало авторитет СССР в глазах мирового сообщества.

Тем временем следующей среднеазиатской республикой, где в самом конце 50-х сменилась власть стал Казахстан. Там с 1954 года (после замены сталинца Жумабая Шаяхметова) в течение шести последующих лет к власти ставились исключительно славяне (русские или украинцы), поскольку казахам Хрущев не доверял (считал их националистами). В 1954–1955 годах Казахстаном правил П. Пономаренко, в 1955–1956 – Леонид Брежнев, в 1956–1960 – И. Беляев. Наконец, в январе 1960 года Хрущев решил вернуть казахам их права на верховную власть и разрешил привести к власти в республике своего человека – 49-летнего Динмухамеда Кунаева, который до этого пять лет работал председателем Совета Министров Казахстана. Говорят, протеже Кунаева перед Хрущевым был Леонид Брежнев, который в бытность свою хозяином Казахстана крепко подружился с Кунаевым. Однако уже очень скоро Хрущев пожалеет о том, что послушался Брежнева.

Хрущевская коса натолкнулась на кунаевский камень уже очень скоро – спустя год. Хрущев задумал перенести столицу республики из Алма-Аты в Акмолинск и переименовать его в город Целиноград, однако Кунаев выступил резко против обоих решений. Более того, он убедил в правильности своей позиции большинство коллег по руководству республикой. В итоге Хрущев смог довольствоваться половиной задуманного: Акмолинск он все-таки переименовал, но сделать его столицей не смог. Зато он сумел образовать в Казахстане три края: Целинный, ЮжноКазахстанский и Западно-Казахстанский.

Все эти стычки настроили Хрущева против Кунаева и он только ждал повода к тому, чтобы отправить его в отставку. Такая возможность появилась у Первого секретаря в декабре 1962 года, когда Кунаев решительно выступил против передачи нескольких районов Казахстана своим ближайшим конкурентам: Узбекистану и Туркмении (например, к Узбекистану отходили два сельскохозяйственных района Чимкентской области, где сеяли хлопок). В итоге Хрущев снял Кунаева и назначил на его место 48-летнего Исмаила Юсупова, до этого работавшего секретарем Южно-Казахстанского обкома и отраслевым секретарем ЦК. Причем он был не казахом, а уйгуром, что изначально должно было быть воспринято большинством казахов отрицательно. Но Хрущеву на это было наплевать, поскольку в скором времени он собирался построить в стране коммунизм и отменить на территории СССР все национальности. Вот как об этом вспоминал сам И. Юсупов:

«Когда меня вызвали в ЦК КПСС, второй секретарь ЦК Фрол Козлов сказал мне, что решением Политбюро ЦК КПСС меня рекомендовали первым секретарем в ЦК Казахстана. Я сказал, что не могу этот выбор сделать. Потому что, когда русского первого секретаря присылают, казахский народ к этому привык, а когда единственного уйгура среди казахов выдвигают первым секретарем – этого люди не поймут. Как будто среди казахов казаха нету, такого, которого можно было выдвигать первым секретарем ЦК. Козлов говорит, тогда идите к Хрущеву и это все ему докладывайте. Я пошел к Хрущеву и сказал ему то же, что и Козлову. Он стукнул кулаком об стол: «Я думал, ты грамотный уже, понимаешь задание коммунизма: мы идем к ликвидации национальностей. В Союзе в перспективе будет единый язык. Границ между республиками скоро не будет. Неважно, кто встанет во главе республики, – езжай и работай». Я и поехал…».