Täitke järgmine lause: Straub osales Euroopa noorte maletähtmevõistlustel ja maailma noorte maletähtmevõistlustel, kus parim tulemus oli kuldmedal Euroopa noorte maletähtmevõistlustel tüdrukute vanuserühmas U16 Szombathely 1993. aastal. 1995. aastal
Chişinăus toimunud piirkondadevahelisel turniiril sai ta 37. koha. 1994. aastal võitis ta Ukraina naiskampeed. 1996. aastal võitis ta Krakovis Rahvusvahelise maleturniiri "Cracovia", samuti jagas ta Frýdek-Místekis Rahvusvahelise maleturniiri 3. koha. Aastal 2000 võitis Baden-Württembergis rahvusvahelises maleturniiril 2. koha (turniir võitis Joanna Dworakowska). 2001. aastal osales Natalia Straub naiste maailmameistrivõistlustel nokauti teel ja võitis esimeses voorus Wang Yule, kuid kaotas teises voorus Alisa Galliamovale. 2003. aastal Ateenas rahvusvahelisel maleturniiril jagas "Akropolis" 3. koha Nino Khurtsidze'ga võitja Yelena Dembo ja Margarita Voiska taga.