ניקיטה סרגייביץ' חרושצ'ב נולד באפריל 1894 בכפר קאלינובקה שבאוקראינה. אביו היה איכר אשר השלים הכנסתו בכריית פחם.
כבן למשפחה דלת אמצעים, לא זכה חרושצ'ב הצעיר להשכלה עממית ראויה, ונאלץ להרוויח לחמו כרועה צאן.
בן 13 עזב עם משפחתו את קאלינובקה ועבר ליוזובקה (היום דונצק), דונבאס, שם השתכר כשוליית מסגר.
ביוזובקה החל בפעילותו הפוליטית, וב- 1912 פוטר מעבודתו לאחר שהשתתף בשביתה במחאה על תנאי העבודה במפעל בו הועסק.
ערב המהפיכה הבולשביקית של 1917, עת אחז את רוסיה הצארית גל מהפכני, הצטרף למאבק להענקת זכויות לפועלים ולאיכרים והפך חבר באיגוד כורי הפחם.
משכבשה המפלגה הבולשביקית בראשות ולדימיר איליץ' לנין את שלטון רוסיה, הפך חרושצ'ב, והוא בן 24, לחבר המפלגה הקומוניסטית הרוסית.
בינואר 1919 הצטרף לצבא האדום ושירת כקומיסאר נגד הצבאות הקונטרה-מהפכנים והפולנים.
ב- 1921 נפטרה אישתו גאלינה בעקבות הרעב הקשה אשר אפיין את רוסיה של ראשית שנות ה- 20. אבל על מות רעייתו, עזב חרושצ'ב את הצבא האדום ושב ליוזובקה.
עם שובו מן החזית, החל חרושצ'ב לימודיו ב"פקולטה לפועלים" המקומית, וקנה לו שם כמנהיג סטודנטים קומוניסטי.
באותה שנה מונה לסגן מנהל מכרות הפחם בדונבאס.
ב- 1924 נשא לאישה את מריה פטרובנה, מורה מיוזובקה.