નતાલિયાએ સૌ પ્રથમ યુનિવર્સિટીમાં સૌંદર્ય સ્પર્ધામાં ભાગ લેવાનું શરૂ કર્યું, જ્યાં આવા કાર્યક્રમો વારંવાર યોજાયા.