Наиболее значительной вехой национальной политики Хрущева стало восстановление национальной автономии пяти народов, несправедливо депортированных в Среднюю Азию и Казахстан. В феврале 1957 г. Верховный Совет РСФСР восстановил Чечено‑Ингушскую АССР в составе России, образовал Калмыцкую АО, а затем в 1958 г. автономную республику. Кабардинская АССР была преобразована в Кабардино‑Балкарскую АССР, а Черкесская АО в Карачаево‑Черкесскую АО. Справедливость восторжествовала не до конца: сталинские преступления не были осуждены, не были реабилитированы крымские татары, месхи, немцы. При восстановлении автономий вновь перекраивались территории. Так, Калмыкия лишилась двух своих восточных районов, Чечено‑Ингушетия — своей западной части, района этнического расселения ингушей. Обвинения в «измене» тяготело над поволжскими немцами до 29 августа 1964 г., но и тогда признание несправедливости не означало разрешения вернуться в родные места и восстановления автономной республики немцев Поволжья. Не были решены в 50‑е гг. и другие назревшие вопросы межнациональных отношений.
Либерализация внешней политики.
Поиски новых подходов к решению международных проблем начались сразу после смерти Сталина. И Берия, и Маленков, и позже Хрущев считали прежнюю внешнюю политику Сталина нереалистичной, неэффективной и опасной. Новые руководители страны всерьез опасались, что Запад, нарастивший мускулы во время корейской войны, воспользуется смертью Сталина и вступит в открытый конфликт с СССР. Понимая опасность продолжения «холодной войны», чтобы выиграть время для завершения раздела власти, Маленков уже 16 марта 1953 г. призвал Запад начать переговоры с целью смягчения международной обстановки. Для не обладавших достаточной властью и авторитетом сталинских наследников задача состояла в том, чтобы смягчить международную обстановку, не делая при этом серьезных уступок. В 1953 г. Советский Союз отказался от выдвигаемых Сталиным требований к Турции о введении режима совместной обороны черноморских проливов. Встреча в Женеве в 1955 г. глав противостоящих блоков была расценена на Западе как начало «оттепели» в «холодной войне». В том же 1955 г. СССР объявил о прекращении состояния войны с Германией, год спустя — с Японией. В 1955–1960 гг. наша страна в одностороннем порядке сократила численность своих вооруженных сил почти на 4 млн человек. Советское руководство предприняло также шаги по частичному изменению характера отношений со странами Восточной Европы. Чтобы облегчить экономическую ситуацию в ГДР, СССР отказался от репараций и сократил расходы восточных немцев на содержание советских войск в Германии. Важным событием стало восстановление летом 1955 г. отношений СССР с Югославией. Тем самым СССР отказался от признания законной только советской «модели» социализма.После XX съезда во внешнюю политику СССР был внесен больший элемент реализма. Мирное сосуществование государств с различным общественно‑экономическим строем виделось как единственно возможная альтернатива ядерной войне. Идеологическая борьба отныне считалась внутренним делом каждого государства, она отделялась от межгосударственных отношений. Однако время глубокого поворота в политическом мышлении еще не наступило. «Холодная война» оказала слишком глубокое воздействие на обе противоборствующие стороны.
Политика Запада в эти годы давала советскому руководству немало поводов сомневаться в искренности усилий по смягчению международной напряженности. В конце октября 1956 г. началась тройственная англо‑франко‑израильская агрессия против Египта (вторжение осуществлялось под предлогом защиты жизненных интересов Запада). Хрущев, понимая огромное значение интересов страны на Ближнем и Среднем Востоке, принял меры к улучшению отношений с арабскими странами. Решительно отвергнув возможность какой‑либо сделки с Англией в это время, СССР заявил о своей готовности применить силу против агрессоров.
В эти годы ускорилось формирование военных блоков. В 1954 г. был создан СЕАТО, в 1955 г. под эгидой Великобритании — Багдадский пакт. В этом же году Западная Германия была принята в НАТО. В ответ на это 14 мая 1955 г. в Варшаве СССР, ГДР, Польша, Чехословакия, Болгария, Венгрия, Румыния и Албания подписали договор о дружбе, сотрудничестве и взаимопомощи, получившем название Организация Варшавского договора (ОВД). Этот договор возлагал на СССР обязанность оказывать помощь своим союзникам любыми средствами, включая применение военной силы, и юридически обосновывал пребывание советских войск в Германии и других странах, где они были размещены после окончания войны.
События в Венгрии.
После XX съезда в странах народной демократии резко возросло внутреннее напряжение, стали быстро набирать силу антитоталитарные процессы. Особенно остро развивались события в Польше и Венгрии. В июне 1956 г. рабочие волнения в Познани (ПНР) были подавлены силой оружия.