Његова дестаљинизација је имала огроман утицај на тадашње младе комунисте, као што је Александер Дубчек, који је постао вођа Чехословачке јануара 1968. Он је убрзао процес либерализације своје земље програмом Прашко пролеће. Михаил Горбачов, који је постао лидер Совјетског Савеза 1985, је могуће такође био инспирисан Хрушчовим, и то се може видети у његовим политикама гласности и перестројке.