В 16-летнем возрасте ее заметил скаут местного модельного агентства; известная на Западе легенда гласит, что в то время Наташа торговала овощами на рынке. Девушка отправилась в Москву на кастинг французского агентства Viva, а оттуда - прямиком в Париж. Так начался ее путь к славе.