Cuando las tropas soviéticas, conforme al Pacto Ribbentrop-Mólotov, invadieron la parte oriental de Polonia el 17 de septiembre de 1939, Jrushchov acompañó a las tropas bajo la dirección de Stalin.