Skrifaðu framhald fyrir þessa málsgrein - Straub tók þátt í Evrópumótaröð unglinga í skák og heimsmeistaramótaröð unglinga í skák, þar sem besta árangur var gullverðlaun á Evrópumótaröð unglinga í skák í stúlkum aldurshópi U16 í Szombathely árið 1993. Árið 1995, á milli svæða mótinu
í Chişinău hefur hún tekið 37. sæti. Árið 1994 vann hún Úkraínska kvenna-skákmeistaratitilinn. Árið 1996 vann hún alþjóðlega skákmótinu "Cracovia" í Krakóv og deildi 3. sæti á alþjóðlegu skákmótinu í Frýdek-Místek. Árið 2000, í Baden-Württemberg vann 2. sæti í alþjóðlegum skákmót (mótið vann Joanna Dworakowska). Árið 2001 tók Natalia Straub þátt í heimsmeistaramóti kvenna í skák með knock-out kerfi og í fyrstu umferð vann Wang Yu en í annarri umferð tapaði fyrir Alisa Galliamova. Árið 2003 deildi Acropolis 3. sæti á alþjóðlegu skákmótinu í Aþenu með Nino Khurtsidze á eftir Yelena Dembo og Margarita Voiska.