Užpildykite šią frazę: Straub dalyvavo Europos jaunimo šachmatų čempionate ir Pasaulio jaunimo šachmatų čempionate, kur geriausias rezultatas buvo aukso medalė Europos jaunimo šachmatų čempionate mergaičių amžiaus grupėje iki 16 metų Szombathely 1993 m. 1995 m.
Tarpzoniniame turnyre Kišinėjoje užėmė 37 vietą. 1994 m. ji laimėjo Ukrainos moterų šachmatų čempionatą. 1996 m. Krokuvoje laimėjo Tarptautinį šachmatų turnyrą "Krakowė", taip pat dalijosi trečiąja vieta Tarptautiniame šachmatų turnyre Frydek-Misteke. 2000 m. Baden-Virtemberge laimėjo II vietą tarptautiniame šachmatų turnyre (turnyre laimėjo Joanna Dworakowska). 2001 m. Natalia Straub dalyvavo Moterų pasaulio šachmatų čempionate nokautu ir pirmojo rato metu laimėjo Wang Yu, bet antrojo rato metu pralaimėjo Alisa Galliamova. 2003 m. Atėnų tarptautiniame šachmatų turnyre "Akropolis" pasidalijo trečiąja vieta su Nino Khurtsidze už nugalėtoja Jelena Dembo ir Margarita Voiska.