Камнем преткновения в отношениях между ингушами и осетинами стала правобережная часть Пригородного района до 1944 года принадлежавшая ингушам и оставшаяся в составе Северо-Осетинской ССР после воссоздания Чечено-Ингушской АССР. Ингуши не переставая посылали заявления в ЦК КПСС и правительство с требованием о передаче района Чечено-Ингушетии, организовывали поездки делегаций своих представителей в Москву.
Национальное движение советских немцев долгое время ограничивалось борьбой за восстановление своей автономии в Поволжье. Движение включало только легальные методы борьбы: письма, обращения, петиции, делегации, демонстрации. Декабрьский указ Президиума Верховного Совета СССР 1955 года Снял с немцев ограничения в правовом положении. Реабилитационное движение имело своим результатом Указ Президиума Верховного Совета СССР от 29 августа 1964 года «О внесении изменений в Указ Президиума Верховного Совета СССР от 28 августа 1941 года «О переселении немцев, проживающих в районах Поволжья»», снимавший клеймо предателей и изменников со всего народа. До этого времени советские немцы испытывали скрытую дискриминацию. Ущемление касалось развития культуры, языка, поступления в высшие учебные заведения, при приеме в партию и на руководящие партийные и хозяйственные посты. При призывах на службу в Советскую Армию немецкую молодежь не брали в элитные подразделения (воздушно-десантные, пограничные и другие войска). Нежелание властей восстанавливать автономию немцев в Поволжье вызвала эмигрантские настроения. Этому в немалой степени содействовала пропагандистская деятельность радиостанции «Немецкая волна», религиозных, культурных и других организаций ФРГ, а также религиозные общины, значительно укрепившие свое влияние среди немецких «спецпереселенцев» за годы ссылки. Особой активностью в этом отличалась секта меннонитов.
В сложных условиях проходила борьба крымских татар за восстановление автономии и право жить на своей земле. Отмена спецпоселенческого статуса с огульно обвиненного в годы войны в измене родине народа не могла его удовлетворить. Подозрительное отношение властей ко всем лицам крымско-татарской национальности подогревалось воспоминаниями бывших командиров партизанских отрядов в Крыму. Клеймо предателей и изменников, лежавшее на всем народе со времен войны, было снято постановлением Президиума Верховного Совета СССР от 5 сентября 1967 года «О порядке применения статьи 2 Указа Президиума Верховного Совета СССР от 28 апреля 1956 года». Беспрестанные обращения в высшие партийные и государственные инстанции с просьбами о восстановлении в Крыму автономии крымских татар не имели положительных последствий. Нелегально переехавших в Крым татар, как правило, сразу же выдворяли.
Запрещение властей Украины, которой в 1954 году была передана Крымская область, на переезд татар в Крым стало причиной национального движения, возглавлявшегося «инициативными группами» из представителей крымско-татарской интеллигенции, бывших руководящих партийных и советских работников Крыма. Первая из таких групп была создана в Узбекистане в 1956 году. Активисты движения с самого начала избрали конституционные методы борьбы. Так, в 1958 года в адрес ЦК КПСС от крымских татар поступило два письма с просьбой о возвращении всего народа на родину с 16 и 12-ю тысячами подписей. В 1959 года аналогичное письмо подписали 10 тысяч человек, в 1961 года — 18 тысяч. Помимо петиций устраивались митинги и демонстрации, которые приурочивались к знаменательным датам — годовщине образования Крымской АССР, ко дню рождения В.И. Ленина, считавшегося основателем Крымской республики. Эти акции нередко заканчивались разгоном участников.
Чтобы вообще как-то снять эту проблему, власти предпринимали попытки представить крымских татар частью татарской нации. Желающим уехать из Средней Азии крымским татарам разрешалось поселиться на территории Татарской АССР. Все это никак не устраивало крымских татар, которые требовали создания условий для развития своего языка и культуры. В начале 1960-х годов крымско-татарское движение приняло более организованные формы. Это проявилось в попытке создания массовой организации «Союз крымских татар» со своей программой и уставом. В 1962 году в Узбекистане два главных ее участника М.Х. Омеров и С.А. Умеров (7 апреля они создали «Союз крымско-татарской молодежи» и к августу провели пять заседаний «руководящего ядра организации») были арестованы и осуждены. Репрессии в отношении активистов крымско-татарского движения вынуждало его лидеров искать иные пути и методы борьбы.