Το μοντέλο γεννήθηκε στην Ουκρανία το 1985, που σημαίνει πως το επίσημο έτος διάλυσης της Σοβιετικής Ένωσης το 1991 ήταν μόλις έξι ετών. Μαζί με τη μητέρα της εγκατέλειψαν την πραγματικότητα της χώρας της για την Γερμανία και από εκεί στην Ελλάδα, για ένα καλύτερο αύριο.
Σε παλαιότερες συνεντεύξεις, η Τζούλια Νόβα είχε αναφερθεί στα χρόνια εκείνα, αλλά και στις δύσκολες οικογενειακές στιγμές που είχε βιώσει, καθώς μέχρι και την εποχή που έγινε ευρύτερα γνωστή κανείς δεν γνώριζε το δράμα που είχε ζήσει σε παιδική ηλικία:
«Μέναμε στη Γερμανία και πιο πολύ δούλευε η μαμά από τον μπαμπά οπότε ό,τι είχε μαζέψει και ό,τι είχε αποκτήσει ήταν από εκείνη, όταν γυρίσαμε Ουκρανία και χωρίσανε μετά από ένα πολύ μεγάλο τσακωμό, τα πήρε όλα (ο πατέρας της) και εξαφανίστηκε. Μάλιστα τα πήρε και τα χάρισε σε μια άλλη γυναίκα! Σήκωσε χέρι και στη μαμά και στη γιαγιά! Βέβαια αυτό δεν πέρασε έτσι! Μετά τον χτύπησαν και η μαμά και η γιαγιά και τον πέταξαν έξω από το σπίτι!».