Ο Ντεμιανιούκ γεννήθηκε στο Ντάμποβι Μακχαρίντσι, ένα αγροτικό χωριό στο δυτικό τμήμα της Σοβιετικής Ουκρανίας. Μεγάλωσε κατά τη διάρκεια του λιμού Γολοντομόρ και αργότερα εργάστηκε ως οδηγός τρακτέρ σε μία Σοβιετική συλλογική φάρμα.