Nenavadno je, da je, tako kot mnoge znane igralke in modela, Natalia otroštvo šteje sebe "grda račka". Zdelo se ji je, da vse, kar je v njej je "preveč": preveč bledo kožo, preveč kotni postavo previsok. Toda v 17 letih prvič je začela iskati po fantih, ki je niso pričakovane.
Druga presenetljivo dejstvo: Natalia diplomiral na IISS (Moskva inštituta jekla in zlitin), tako da je - podiplomski inženir metalurgije. Vse se je spremenilo v devetdesetih: čisto po naključju, "kot poskus", Natalia Stefanenko sodelovali na lepotnem tekmovanju, ki je organizirala velik modeliranje agencije, in ... osvojila prvo mesto! Natasha sama modeli, pravijo, za ljudi, ki niso nikoli šteje, nato pa je sprejela ponudbo italijanskih oblikovalcev in se preselil v Milano, ne da bi poznali eno samo besedo v italijanskem jeziku.
Kariera se je začela z zelo razvpiti modni poslovanja: delo z vodilnimi milanskih agencij, profesionalni fotografi ... Po enem letu, ki živijo v Italiji Natalia naključju srečal z določenim moškim, ki jo je povabila na televiziji. Dekle se je resno ne sprejme ta predlog in zavrnil. Ampak človek ugotovi, ji še enkrat in že "v formalnem okolju" še enkrat prosil, da postane vodilna nova pogovorna oddaja. Prenos strel skoraj pet mesecev, in ves ta čas Natalia komaj govorijo italijansko. Vendar dekle ni želel storiti vse, osredotočiti le na svojo razkošno videz, in se naučili jezika. Predstava je bila zelo uspešna.
Po tem Natalia ni zapustil poslovanja modeliranje, in skupaj z njim je televizijska voditeljica in igralka gledališča in filma. Italijani so občudovali njeno slovansko videz, kot nenavadno južnjaki.
Natalia dolgo časa poročena slavni evropski oblikovalec oblačil in obutve. Deluje tako v Italiji kot v Rusiji. Njuna hči Sasha je tudi različne neverjetno izgleda in visoke rasti. Natalia in njena družina ima doma, ne samo v Italiji, ampak tudi v Braziliji, pa tudi ločeno stanovanje v Milanu. Resnično Stefanenko uspelo izpolniti svoje sanje, "Pepelka", ki ji je ostal v čudovitem Italiji v začetku devetdesetih let.