Szovjetunió-banSzovjetunióban született Gorkyban[[Nyizsnyij Novgorod|Gorkijban]] (most NizhnyNizsnyij Novgorod , Russia).Natalia kiskorában az édesanyjával élt és két testvérével Kristinával és Oksanaval éltek együtt nagy szegénységben,egyik húga fogyatékossággal jött a világra. Édesapja elhagyta őket mikor még ő kisbaba volt ámde mikor híres lett apja felkereste őt. Tinédzserkorában a lány mindig segített édesanyjának gyümölcsöt árulni a piacon.Majd később egyik jó barátjával létrehoztak egy saját gyümölcs standot.Sokat csúfolták szegénysége és beteg testvére miatt és emiatt még máig gyötri a szomorúság.