W dniach 14-25 lutego 1956 roku odbył się XX Zjazd KPZR. Na zamkniętym posiedzeniu Chruszczow wygłosił referat potępiający zbrodnie Stalina. Odciął się od poprzednika i otworzył swój kraj na świat. Spotykał się z prezydentem Nixonem, a nawet odwiedził Disneyland. Mimo tej zmiany w 1956 roku rozkazał stłumić powstanie na Węgrzech. Polecił także zbudować mur berliński i wysłać pociski na Kubę. Pomógł również Ho Chi Minhowi przygotować się do walki o zjednoczenie Wietnamu.