Το άστρο της Natalia δεν έλαμψε από νωρίς. Γεννημένη μία παγωμένη νύχτα του Φλεβάρη του 1982 στην πόλη Gorky της Ρωσίας και σε μία πολύ φτωχή οικογένεια, έζησε τα πρώτα 16 χρόνια της ζωής της, μέσα στην φτώχια, στις καθημερινές στερήσεις και στην ανέχεια. Μεγάλωσε με τη μητέρα της Λαρίσα και τις δύο ετεροθαλείς αδερφές της, Κριστίνα και Οξάνα (η τελευταία πάσχει από αυτισμό και εγκεφαλική παράλυση), χωρίς πατέρα, καθώς αυτός τους εγκατέλειψε ενώ εκείνη ήταν ακόμη μωρό. Ως έφηβη, βοηθούσε τη μητέρα της να πουλά φρούτα στο δρόμο. Κουβαλούσε, όμως, πάντα μέσα της – ακόμα και σήμερα που είναι εκατομμυριούχος και διεθνώς αναγνωρίσιμη – τη συμβουλή της γιαγιάς της, η οποία και την μεγάλωσε μέχρι τα έξι της: «Μη χάσεις ποτέ την ευκαιρία σου να γίνεις κάτι».