Diktaattorit Adolf Hitler ja Josif Stalin jakoivat Itä-Euroopan vuonna 1939 Molotovin–Ribbentropin sopimuksella. Neuvostoliitto hyökkäsi Puolan selkään sen taistellessa Saksaa vastaan ja Ukrainan ja Valko-Venäjän länsiosat liitettiin Neuvostoliittoon. Asiasta yritettiin tehdä laillista sarjalla irvokkaita kansanäänestyksiä, joissa alueet pyysivät päästä osaksi Neuvostoliittoa. Uusilla alueilla oli kansanvihollisia ja 10 % niiden väestöstä vietiin Neuvostoliiton sisäosiin ja kymmeniä tuhansia teloitettiin. Hruštšovin osuus tapahtumiin oli keskeinen. Maatalouden kollektivointia hän kuitenkin hidasti sen minkä uskalsi ja pystyi. Uusien alueiden älymystöä hän moitti jatkuvasti siitä, että he eivät ymmärtäneet neuvostokulttuurin hienoutta.