Em 1908, Sergei Khrushchov mudou-se para a cidade de Yuzovka (hoje Donetsk, Ucrânia); Nikita, de catorze anos, o seguiu mais tarde naquele ano, enquanto Ksenia Khrushcheva e sua filha vieram depois. Yuzovka, que foi renomeada Stalino em 1924 e Donetsk em 1961, estava no coração de uma das áreas mais industrializadas do Império Russo. Depois que o menino trabalhou brevemente em outros campos, os pais de Khrushchov encontraram um lugar para ele como aprendiz de montador de metais. Ao completar esse aprendizado, o adolescente Khrushchov foi contratado por uma fábrica. Perdeu esse emprego quando recolheu dinheiro para as famílias das vítimas do massacre dos Campos de Ouro de Lena, e foi contratado para consertar equipamentos subterrâneos em uma mina na vizinha Rutchenkovo, onde seu pai era o organizador do sindicato, e ajudou a distribuir cópias e organizar leituras públicas do "Pravda". Mais tarde ele declarou que considerava emigrar para os Estados Unidos por melhores salários, mas não o fez.