Täytä seuraava lause: Straub osallistui Euroopan nuorisokilpailuihin ja maailman nuorisokilpailuihin, joissa paras tulos oli kultamitali Euroopan nuorisokilpailussa U16-vuotiaiden tyttöjen ikäluokassa Szombathelyssä vuonna 1993. Vuonna 1995
Chişinăun alueidenvälisessä turnauksessa hän sijoittui 37. sijalle. Vuonna 1994 hän voitti Ukrainan naisten mestaruuden. Vuonna 1996 hän voitti Krakovin kansainvälisen shakkiturnauksen "Cracovia" ja jakoi 3. sijan kansainvälisessä shakkiturnauksessa Frýdek-Místekissä. Vuonna 2000 Baden-Württembergissä hän voitti toisen sijan kansainvälisessä shakkiottelussa (turnauksen voitti Joanna Dworakowska). Vuonna 2001 Natalia Straub osallistui naisten maailmanmestaruuskilpailuun nokauttijärjestelmällä ja voitti ensimmäisellä kierroksella Wang Yulle, mutta hävisi toisella kierroksella Alisa Galliamovalle. Vuonna 2003 Ateenan kansainvälisessä shakkiottelussa "Akropolis" jakoi 3. sijan Nino Khurtsidzen kanssa voittajan Yelena Dembon ja Margarita Voiskan jälkeen.