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. Un gran número de ucranianos vivían en la zona invadida que hoy constituye la porción occidental de Ucrania. Por lo tanto, muchos de los habitantes inicialmente acogieron con satisfacción la invasión, a pesar de que esperaban llegar a ser independientes. El papel de Jrushchov era asegurar que las áreas ocupadas votaran a favor de la unión con la URSS. A través de una combinación de propaganda, que engañaba en cuanto a lo que sería votado y el fraude descarado, los soviéticos aseguraron que sus nuevos territorios eligieran a las asambleas que por unanimidad solicitaban la unión con la URSS. Cuando las nuevas asambleas lo hicieron, sus peticiones fueron concedidas por el Sóviet Supremo de la URSS, y Ucrania occidental se convirtió en una parte de la República Socialista Soviética de Ucrania (RSS de Ucrania) el 1 de noviembre de 1939. Las torpes acciones y decisiones de los soviéticos, tales como organizar al personal de Ucrania occidental como al de Ucrania oriental y la entrega de tierras confiscadas a las granjas colectivas ("koljoses") en vez de a campesinos pronto alienaron a los ucranianos occidentales, a pesar de los esfuerzos de Jrushchov para alcanzar la unidad.