Jrushchov nació el 15 de abril de 1894, en Kalínovka, una aldea ubicada en lo que hoy es el Óblast de Kursk en Rusia, cercana a la actual frontera con Ucrania.