1982年2月17日纳塔利·沃佳诺娃出生于莫斯科附近的小镇诺夫哥罗德(Nizhniy Novgorod,前苏联的Gorky),由于家庭贫困,纳塔利很小已要工作养家,还有两个妹妹。1993年,11岁的她开始帮妈妈搬运水果。