Одним из «слабых мест» советской национальной политики в 50-е гг. стала Грузия. Почитание Сталина в этой республике имело широкое распространение. Разоблачение его преступлений на съезде партии было воспринято как национальное оскорбление. Недовольство центральной властью вылилось в трагические события в Тбилиси 9-10 марта 1956 г., сопровождавшиеся многочисленными человеческими жертвами. Молодежные просталинские митинги и демонстрации прошли во многих других городах Грузии. Местами они носили откровенно антирусскую направленность. Вместе с лозунгами «Долой Хрущева!», «Молотова — во главу КПСС!» демонстранты несли и лозунги «Русские, убирайтесь из Грузии!». Националистические настроения в массах не утихали в течение многих лет.
Борьба за сохранение чистоты грузинского языка привела к возникновению различного рода нелегальных культурных обществ. Одно из них, «Мекартвела сазогадоеба», существовало в Батуми в 1961–1962 гг. В него кроме представителей интеллигенции входили государственные служащие. За употребление русских слов на собраниях организации взимался штраф в пользу общества. Грузинское партийное руководство во главе с В. П. Мжаванадзе снисходительно наблюдало за попытками части грузинской интеллигенции выступать против «русификации» и в то же время решительно пресекало радикальные формы проявления национализма. Поэтому экстремизм не стал характерным признаком грузинского национального движения.
Армянское национальное движение инспирировалось главным образом идеей возвращения всех исконных армянских земель в единое армянское государство. Имелись в виду Карс, Ардаган, Саракамыш, оказавшиеся в составе Турции, а также Нахичевань и Нагорный Карабах, включенные в Азербайджан. Вокруг идеи о возвращении этих территорий с редким единодушием объединялись партийные и религиозные деятели, радикальные армянские националисты, представители творческой интеллигенции и заграничных диаспор. Подавляющее большинство армян за рубежом жили мыслями о возвращении на историческую родину. Только в первой половине 50-х гг. в Армению возвратились 100 тыс. репатриантов. Они во многом способствовали популярности заграничной националистической партии «Дашнакцутюн».
Карабахский вопрос был поставлен руководителем компартии Армении в ноябре 1945 г. Г. А. Арутинов писал И. В. Сталину, что Нагорно-Карабахская автономная область, примыкающая к территории Армении, с 1923 г. входит в состав Азербайджана; население этой области в основном армянское (137 тыс.; 89,5 %), и просил рассмотреть вопрос о включении области в Армению. Запрошенный в этой связи 1-й секретарь ЦК КП Азербайджана М. Багиров соглашался на передачу при условии включения в Азербайджан трех примыкающих к нему районов Армении с преимущественно азербайджанским населением. Начались переговоры, но вопрос остался нерешенным. Предложение возвратить армянам территории, занятые Турцией, было сделано Арутиновым в 1948 г. на выступлении в ООН. Нерешенность этих вопросов значительная часть армян связывала с нежеланием советского руководства разрешить армянскую проблему. Это подогревало антисоветские и националистические настроения в массах.
В национальном движении Азербайджана доминирующими были мусульманский фактор и социокультурная отчужденность местного населения от советского мировоззрения. Устойчивой национальной оппозиции там в рассматриваемый период не было. Политическая «неразвитость» национального движения в Азербайджане сближала его с национальными движениями республик Средней Азии и Казахстана. Противостояние союзной власти было слабым. Наиболее остро в республике стоял армяноазербайджанский этнический конфликт. С молчаливого одобрения азербайджанского руководства в республике фактически проводилась политика этнической дискриминации национальных меньшинств — армян, лезгин, талышей. Политика азербайджанизации проявлялась в том, что руководящие партийные и хозяйственные посты в высшем и среднем звеньях были заняты преимущественно представителями коренного этноса, несмотря на то что свыше 40 % жителей республики не были азербайджанцами.
«Незрелость» национальных движений в Средней Азии и Казахстане объясняется их сравнительно поздним вступлением в процесс национального строительства. Советская политика коренизации привела к формированию национальной интеллектуальной и политической элиты. Впечатляющим был и подъем культуры, науки, образования. Местное население в основном положительно восприняло блага индустриальной и урбанизированной культуры. В то же время форсированная модернизация традиционных среднеазиатских культур привела к заметной утрате народами собственных этнических и культурноэкологических ценностей. Навязчивая пропаганда Центром идей о старшем брате в содружестве народов, о прогрессивном влиянии русской культуры, языка вызывала обратную реакцию.
Огромное влияние на поведение, характер и стереотипы народов Средней Азии оказывал ислам, являющийся не просто религией, но и образом жизни, мировоззрением, системой этических и эстетических норм. Государственная антирелигиозная политика привела к вытеснению ислама из идеологии и политики в сферу семейно-бытовых отношений. Но эта сфера оставалась практически неприступной для советско-коммунистического мировоззрения.
С ослаблением диктата над республиками Средней Азии и Казахстана, расширением прав союзных республик в 1957 г. (в связи с образованием совнархозов) протест против политической опеки Центра со стороны партийных лидеров коренной национальности выражался в требованиях дальнейшего расширения прав регионов, увеличения инвестиций, сокращения притока русских, выступлениях против тенденции к языковой русификации. Центральные органы власти еще достаточно жестко реагировали на это. В 1958–1961 гг. высшие партийные руководители Туркмении, Узбекистана, Киргизии и Таджикистана (как и Азербайджана, Латвии и Молдавии) были обвинены в националистических проявлениях и сняты с занимаемых должностей. Кадровые перемещения вызвали болезненную реакцию со стороны коренной интеллигенции и номенклатуры, которая усматривала в них проявление имперской сущности Центра и русскоязычного населения.
Так, с перемещением Н. А. Мухитдинова с поста лидера коммунистов Узбекистана в Президиум ЦК КПСС (1957) и с выдвижением к руководству С. К. Камалова в республике началась вторая масштабная коренизация кадров. Местное население воспринимало ее как начало эпохи национального «предвозрождения», отличительным признаком которой стало массовое и демонстративное соблюдение мусульманских обрядов: посещение мечетей, обрезание мальчиков, совершение бракосочетаний и погребений умерших по обычаям предков. Коммунисты в этом отношении вели себя так же, как и «отсталые носители феодально-байских пережитков». На рассмотрение высших партийных инстанций был внесен вопрос о замене кириллической основы узбекской письменности арабским алфавитом. Мотивировалось это необходимостью создания кадров арабистов для работы в арабских странах.
Такая коренизация не имела поддержки и была осуждена московским руководящим центром. В республике против нее выступил председатель Президиума ВС, народный писатель Узбекистана Ш. Р. Рашидов. 14 марта 1959 г. на республиканском пленуме ЦК Камалов был снят с руководящих постов «за допущенное засорение кадров политически неблагополучными элементами» и «примиренчески-покровительственное отношение к националистическим проявлениям». С поста секретаря ЦК по идеологии был также снят X. Турсунов, как «не внушающий доверия и скрывший националистическое прошлое свое и отца — активного участника басмаческого движения». 1-м секретарем ЦК избран Рашидов, который вплоть до 1983 г. стоял во главе республиканского руководства. В 1959–1961 гг. в республике заменены десятки руководителей министерств и ведомств, многие секретари обкомов, райкомов и горкомов партии.
4 февраля 1961 г. на закрытом партийном активе Рашидов выступил с докладом «Об итогах двухлетней борьбы с антисоветскими элементами», в котором благодарил руководителей КПСС и органов КГБ за «фактическое спасение узбекского народа от попыток империалистов вновь его поработить». В апреле на пленуме ЦК он призывал общественность республики «принять еще более решительные меры по искоренению остатков националистических элементов». Рашидову удалось создать прочную систему личной власти в республике. Она из года в год увеличивала сдачу хлопка — важнейшего сырья не только для легкой промышленности, но и для оборонного ведомства. Однако созданный в ней режим был очень далек от социализма. В октябре 1964 г., с переменой руководства в Москве, недруги Рашидова предприняли попытку отрешить его от власти. Он обвинялся, в частности, в том, что «расставил на ключевые позиции более 300 своих родственников и лично преданных ему людей». Только в аппарате ЦК КП Узбекистана было 14 его родственников. Однако Рашидов вполне устраивал Л. И. Брежнева, и не в последнюю очередь из-за щедрых подарков.