Savādi, ka, tāpat kā daudzu slavenu aktrisi un modeli, Natalia bērnības uzskatīja sevi "neglīts pīlēns." Viņai likās, ka viss tajā ir "pārāk": pārāk bāla āda, pārāk stūraina ķermeņa uzbūve pārāk garš. Bet 17 gadiem pirmo reizi viņa sāka izskatīties pēc zēniem, ko viņa nebija gaidījuši.
Vēl viens pārsteidzošs fakts: Natalia absolvējis IISS (Maskavas institūts Tērauda un sakausējumi), tāpēc, ka tas ir - absolventa metalurģijas inženieris. Viss mainījās deviņdesmitajos gados: diezgan nejauši, "kā eksperiments", Natālija Stefanenko piedalījās skaistuma konkursā, kas organizēja lielu modeļu aģentūru, un ... ieguva pirmo vietu! Natasha sev modeļus, viņi saka, lai cilvēki, kuri nekad nav uzskatāmi, bet tad pieņēma piedāvājumu itāļu dizaineriem un pārcēlās uz Milānu, pat nezinot ne vārda itāļu valodā.
Karjera sākās ar ļoti bēdīgi modes biznesā: strādājot ar vadošajiem Milānas aģentūrām, profesionāli fotogrāfi ... Pēc gadu dzīvo Itālijā Natālija nejauši tikās ar konkrētu cilvēku, kurš uzaicinājis viņu uz TV. Meitene šo priekšlikumu nepieņēma nopietni un atteicās. Bet vīrs Natašas atkal un jau ir "oficiālā vidē" atkal lūdza viņai kļūt par vadošo jauno sarunu šovs. Transfer nošāva gandrīz piecus mēnešus, un visu šo laiku Natalia tikko runāt itāļu. Bet meitene nevēlējās darīt visu, koncentrēties tikai uz savu greznu izskatu, un iemācījušies valodu. Izrāde bija liels panākums.
Pēc tam Natalia neierakstīja modeļu biznesu, un līdz ar to bija TV vadītājs un aktrise teātra un kino. Itāļi apbrīnoja viņas slāvu izskatu, piemēram, neparasts dienvidniekiem.
Natalia ilgu laiku precējies ar slaveno Eiropas dizainera apģērbu un apavus. Tas darbojas gan Itālijā un Krievijā. Viņu meita Saša ir arī dažādas pārsteidzošs izskatās un augstu izaugsmi. Natālija un viņas ģimene ir mājās, ne tikai Itālijā, bet arī Brazīlijā, kā arī atsevišķu dzīvokli Milānā. Patiesi Stefanenko izdevās piepildīt savu sapni par "Pelnrušķīte", ko viņa atstāja pasakains Itālijā deviņdesmito gadu sākumā.