Ingegnere russa di Sverdlovsk, Natasha Stefanenko, alta, magra e bellssima, si trasferisce in Italia ancora giovanissima. A Milano inizia a lavorare come modella.
La prima esperienza televisiva è accanto a Gery Scotti nella trasmissione a quiz, 'La grande sfida'. Riscuote molto successo ed è apprezzata dal grande pubblico, nel programma di Raiuno 'Per tutta la vita', con Fabrizio Frizzi.
Grazie alla sua intraprendenza e simpatia, Natashia conferma il suo feeling con il pubblico con: 'Target', 'Ciro', 'Convenscion', Taratata', Festivalbar.
Dal 2005 lavora per Sky Italia. E' sposata ed ha una bambina.