Наталија је радила на пијаци, а онда се удала за милијардера: До 15. године живот јој је био препун туге, па се у једном моменту све преокренуло

Лепа манекенка је рођена 1982. године у Горком у Русији, у веома сиромашној породици. Водјанова је расла са две полусестре, Кристином и Оксаном, од којих је једна оболела од церебралне парализе. Отац их је напустио када је Наталија била баш мала, а да би имали чиме да се хране, Наталија је са мајком на пијаци продавала воће. Наталију је тежак живот пратио све до њене 15. године, тада ју је једном приликом, баш на тој пијаци, приметио агент из једне модне агенције