Ο Νικίτα Χρουστσόφ γεννήθηκε στο χωριό Καλίνοβκα της Ρωσίας το 1894. Εργάστηκε αρχικά στις σιδηροκατασκευές, όμως με τη βοήθεια του Λαζάρ Καγκάνοβιτς, ανέβηκε στη σοβιετική ιεραρχία. Υποστήριξε τον Ιωσήφ Στάλιν και ηγήθηκε εκκαθαριστικών επιχειρήσεων πραγματοποιώντας σωρεία συλλήψεων αντιφρονούντων. Το 1939 ο Στάλιν τον τοποθέτησε κυβερνήτη της Ουκρανίας, όπου και συνέχισε τις εκκαθαριστικές επιχειρήσεις υπέρ του σοβιετικού καθεστώτος. Κατά τη διάρκεια του Β΄ Παγκοσμίου Πολέμου, στον πόλεμο με τη Ναζιστική Γερμανία, ο οποίος από τους σοβιετικούς έλαβε την ονομασία "Μεγάλος Πατριωτικός Πόλεμος", ο Χρουστσόφ υπήρξε επιθεωρητής και διαμεσολαβητής μεταξύ του Στάλιν και των στρατηγών του. Χαρακτηριστικά, είχε θεωρηθεί για ένα διάστημα ως αποθανών κατά τη Μάχη του Στάλινγκραντ, γεγονός που του προσέδωσε μεγάλο κύρος στην μετέπειτα σταδιοδρομία του. Με το πέρας του πολέμου επανήλθε στη Μόσχα ως έμπιστος σύμβουλος του Στάλιν.