Radeći u rudniku, razmišljao je da emigrira u SAD trbuhom za kruhom

S dvije žene koje je volio imao je šestero djece. Prva supruga Jefrosinija Pisareva umrla je od tifusa za vrijeme epidemije gladi 1919., pet godina nakon što su se vjenčali, a druga ga je nadživjela. On je preminuo 1971., a Nina Kuharčuk 1984. S njom je bio u službenom braku šest godina, brak su ozakonili tek kad se povukao s dužnosti, no zajedno su bili mnogo duže. Upoznao ju je kad se doselio u Moskvu na studij. Radila je kao učiteljica.

Kad je postao šef Komunističke partije 1953., pratila ga je na službenim inozemnim putovanjima kao prva "prva dama" Sovjetskog Saveza. Pomagala mu jer se mogla sporazumijevati na pet jezika, uz ruski i ukrajinski, govorila je i poljski, francuski i engleski. Vjerojatno mu je to imponiralo jer je on sam bio skromnog obrazovanja. Nikita Hruščov rođen je 15. travnja 1894. u Kalinovki, selu u današnjoj Kurskoj oblasti. Njegovi roditelji, Sergej i Ksenija, bili su siromašni seljaci, a uz Nikitu imali su i dvije godine mlađu kćer Irinu. Otac je kasnije radio i kao željezničar i rudar na području Donbasa jer su tamo plaće bile veće nego u Kurskoj regiji. Vraćao bi se kući kad bi nešto zaradio, pa odlazio natrag. Kao dječak Nikita je vodio stoku na pašu. Školovao se četiri godine, dijelom u seoskoj školi, a dijelom u državnoj školi u Kalinovki. U memoarima će kasnije zapisati da je njegova učiteljica bila slobodoumna žena koja je izazivala zgražanje u selu jer nije išla u crkvu i davala je malom Hruščovu knjige koje je carska vlada zabranjivala. Poticala ga je na daljnje školovanje, no financijsko stanje to mu nije dopuštalo. Otac Sergej se 1908. preselio u donbaski grad Juzovku, danas Donjeck u Ukrajini, a kasnije te godine za njim je krenuo i 14-godišnji Nikita te majka i sestra. Nakon što su kratko vrijeme radili na polju, roditelji su mu pronašli posao šegrta u metaloprerađivačkoj tvrtki. I on je poput Tita radio kao bravar. Popravljao je strojeve u rudniku u obližnjem Ručenkovu, gdje je njegov otac bio sindikalist. Poslije je izjavio da je čak razmišljao o emigriranju u Sjedinjene Države "trbuhom za kruhom".