Khrushchov nasceu em 1894 na aldeia de Kalinovka, na Rússia ocidental, perto da fronteira atual entre a Rússia e a Ucrânia. Ele foi empregado como metalúrgico durante sua juventude, e foi comissário político durante a Guerra Civil Russa. Com a ajuda de Lazar Kaganovich, ele subiu na hierarquia soviética. Ele apoiou os expurgos contra a velha guarda bolchevique dirigidos por Josef Stalin, e aprovou milhares de prisões. Em 1938, Stalin o enviou para governar a RSS ucraniana, tendo continuado a repressão durante sua administração. Durante a qual ficou conhecida na União Soviética como a Grande Guerra Patriótica (Frente Oriental da Segunda Guerra Mundial), Khrushchov foi novamente um comissário, servindo como intermediário entre Stalin e seus generais. Khrushchov esteve presente na sangrenta defesa de Stalingrado, fato que lhe causou grande orgulho ao longo de sua vida. Após a guerra, ele retornou à Ucrânia antes de ser chamado a Moscou como um dos conselheiros próximos de Stalin