ناتالیا ودیانورا متولد شهر گورکی ، اتحاد جماهیر شوروی سابق (در حال حاضر نووگورود در روسیه ) می باشد، ناتالیا ودیانورا در منطقه فقیر شهر با مادر و دو خواهر کوچکتر، که یکی از آنها فلج مغزی است زندگی می کند.