Poco después del matrimonio fallido, Jrushchov conoció a Nina Petrovna Kujarchuk, una organizadora del partido bien educada e hija de campesinos acomodados ucranianos.