После смерти Сталина среди депортированных народов, потерявших к тому времени значительную свою часть от голода, неприспособленности к новому образу жизни, возникло сильное движение за возвращение на родину и отмену несправедливости, допущенной по отношению к ним. Началось самовольное возвращение чеченцев и ингушей на Кавказ, сопровождаемое нередко кровавыми драмами. В 1954—55 годах Советом министров СССР был издан ряд постановлений, смягчавший режим спецпоселений, отдельные категории были и вовсе сняты со спецучета.

Однако эти паллиативные меры не могли решить проблемы, которая к тому времени еще больше усложнилась. Депортированные народы требовали возвращения на родину и восстановления их во всех правах, включая автономию. Власти же теперь опасались последствий массового отъезда спецпоселенцев для экономики тех республик и областей, куда они были сосланы, а с другой стороны, страшились обострения межнациональных отношений и нарушения хозяйственного уклада в тех местностях, откуда народы были высланы. Однако то были издержки политики произвола и насилия, проводимой властью, за которую она и должна была нести всю полноту ответственности. Следовало эти издержки принять как неизбежные и немедленно вернуть депортированные народы на их родину. В докладе на XX съезде Хрущев, выразив свое возмущение массовой депортацией во время войны карачаевцев, балкарцев и калмыков и назвав это выселение «грубым попранием политики советского государства», ни словом не обмолвился о судьбе наиболее многочисленных из высланных народов — немцев, чечено-ингушей и крымских татар, не упомянул ни о месхах, армянах, депортированных в порядке «классовой борьбы» прибалтах, жителях Западной Украины и Западной Белоруссии, Молдавии и Буковины. И все же, принципиальное осуждение Хрущевым депортации с трибуны съезда трудно переоценить. Последовавшие затем снятие ограничений со спецпоселенцев не решало, однако, главной проблемы — возвращения на родину. Тогда наказанные народы решили взять свою судьбу в собственные руки. Тысячи семей чеченцев и ингушей скопились на железнодорожных магистралях, ведущих в Россию. Им отказывали в продаже железнодорожных билетов, их увещевали и им угрожали. Но вопреки всему уже в 1956 году 25—30 тысяч чеченцев и ингушей возвратились самовольно на родину. Их не пускали в принадлежащие им дома. Они строили рядом землянки и там селились. Чеченцы и ингуши составляли вместе 500 тысяч человек, объединенных отчаянной решимостью возвратиться на родину. И власти дрогнули. Пришлось включить чечено-ингушей в постановление ЦК КПСС от 24 ноября 1956 года о восстановлении национальной автономии. Помимо них в постановление были включены калмыки, карачаевцы и балкарцы. Автономии этих народов были восстановлены в январе 1957 года. Крымские татары, немцы и другие народы остались за бортом. Но они продолжают свою борьбу и по сей день.

Почему Хрущев обошел молчанием крымских татар? Ответ на этот вопрос несложен: в 1954 году по инициативе Хрущева Украинской ССР был сделан подарок по случаю празднования 300-летия воссоединения России и Украины. Подарок был Крым, выведенный теперь из РСФСР и присоединенный к территории Украинской ССР. Хрущев, борясь за власть, нуждался в поддержке украинской группы, а украинские деятели были категорически против возвращения крымских татар. Они начали массовое заселение прибрежного Крыма украинцами. Однако даже теперь места в Крыму вполне достаточно, чтобы расселить там крымских татар.

К несчастью для крымских татар, они не были в 1956 году так хорошо организованы, так сплочены, как чеченцы и ингуши. Если бы они начали массовое самовольное возвращение в Крым, то, вероятно, добились бы своего. В ноябре 1956 года, в связи с событиями в Венгрии и других странах Восточной Европы, советское руководство очень опасалось осложнений в собственной стране и вынуждено было бы пойти крымским татарам на уступки. Но этого не произошло, и крымские татары надолго утратили свой исторический шанс.

Депортированные народы Крыма и Кавказа потеряли значительную часть своего населения в годы депортации. Данные на этот счет разноречивы. Из документов крымско-татарского движения явствует, что в первые полтора года депортации погибло 46,2 процента выселенных татар Крыма и называют цифру в 200 тысяч человек. Однако известно, что накануне Второй мировой войны из общего количества населения Крыма 1 127 тысяч человек татары составляли одну четвертую часть. 17—18 мая 1944 года из Крыма было вывезено 194 тысячи крымских татар. По приблизительным данным, за первые полтора года погибло около 18 процентов от числа прибывших туда. Эта огромная цифра свидетельствует о политике геноцида, проводимой советским правительством.

Геноцид подтверждается также данными о чистых потерях других депортированных народов между двумя всесоюзными переписями 1939 и 1959 года. Чеченцы потеряли 22% населения, ингуши — 9%, калмыки — около 15%, карачаевцы — 30%, балкарцы — 26,5%.

Мы пока не располагаем данными о гибели других народов во время депортации, но можно предположить, что цифры не маленькие.

В первые годы после возвращения депортированных народов Кавказа межрасовые отношения были весьма натянутыми, особенно между русскими и чечено-ингушами. В августе 1958 года произошли расовые столкновения в г. Грозном, которые продолжались три дня. Предлогом послужило убийство ингушом русского на почве ревности. Похороны убитого превратились в погром чечено-ингушского населения. Это было одно из самых серьезных межнациональных столкновений в СССР после Второй мировой войны. Волнения происходили под лозунгами выселения чеченцев и ингушей, образования власти русских. Русская публика, в том числе и коммунисты, нацепили красные банты, чтобы погромщики не приняли их, чего доброго, за чеченцев... Чеченское население Грозного проявило исключительную выдержку и не дало погромщикам спровоцировать себя. Местные власти, конечно, немедленно сбежали и на третий день в Грозном начались грабежи. Стали прибывать войска. Из Москвы прибыл Председатель Президиума Верховного Совета РСФСР М. А. Ясное, секретарь ЦК КПСС Н. Г. Игнатов. Для руководства операциями прибыл командующий Северо-Кавказским военным округом генерал И. Плиев. Характерно, что никто из погромщиков в связи с волнениями в Грозном не был привлечен к ответственности. Спустя год первый секретарь обкома А. И. Яковлев был переведен на работу в аппарат ЦК КПСС на должность инспектора.

Волнения 1958 года дали толчок более мелким столкновениям на национальной почве, которые продолжались в Чечено-Ингушетии еще в начале 70-х годов. Одной из причин столкновений и волнений была проблема Пригородного района, исконной земли ингушей, который был после их депортации передан Северной Осетии.

Враждебно были встречены частью русского населения и калмыки, возвратившиеся на родину.

Официальное признание преступлений, совершенных режимом Сталина, на XX съезде в Москве вызвало сильную реакцию не только в польских политических и интеллектуальных кругах, но, прежде всего, со стороны польских рабочих, экономическое положение которых оставляло желать много лучшего.

28 июня 1956 года поднялись рабочие автомобильного завода ЦИСПО в Познани. К ним присоединились рабочие других заводов. Движение началось с мирной демонстрации. Но затем произошли столкновения. Полицейские участки были атакованы рабочими и захваченное там оружие распределено между ними. Требования восставших были: «Хлеб!» и «Советские войска, убирайтесь из Польши!»

Солдаты регулярных частей, вызванных для разгона рабочих, не только отказались стрелять в них, но и братались с рабочими. Правительство объявило военное положение, ввело танковые части войск министерства внутренних дел и подавило восстание. Согласно официальным польским данным, было убито 38 человек и 270 ранено.

В ЦК ПОРП развернулась острая борьба. Партийное руководств» вынуждено было, как это было повсюду, реабилитировать репрессированных партийных и государственных деятелей. Один из них, Комар, был назначен командующим внутренними войсками безопасности. Гомулка выдвинул программу облегчения бремени крестьянства, нормализации отношений с СССР. Ее поддерживали широкие массы крестьян, рабочих, интеллектуалы и значительная часть Польской объединенной рабочей партии. Однако часть Политбюро, так называемая натолинская группа, противилась реформам и начала готовить переворот. Он был приурочен к пленуму ЦК ПОРП, который должен был избрать новое Политбюро.