<prompt> Skryf n voortsetting vir hierdie paragraaf - Straub het deelgeneem aan die Europese Jeug Skaakkampioenskap en Wêreld Jeug Skaakkampioenskap, waar die beste resultaat die goue medalje was in die Europese Jeug Skaakkampioenskap in meisies ouderdomsgroep U16 in Szombathely in 1993. In 1995, by die Interzonale Toernooi  <response>: in Chişinău het sy die 37ste plek behaal. In 1994 het sy die Oekraïense Vroue-Sjaakkampioenskap gewen. In 1996 het sy in Krakow die Internasionale Skaaktoernooi Cracovia gewen, en ook die 3de plek in die Internasionale Skaaktoernooi in Frýdek-Místek gedeel. In 2000, in Baden-Württemberg, het hy die 2de plek in die Internasionale Skaaktoernooi gewen toernooi gewen deur Joanna Dworakowska. In 2001 het Natalia Straub deelgeneem aan die Wêreld Skaakkampioenskap vir Vroue deur die uitklopstelsel en in die eerste ronde teen Wang Yu gewen, maar in die tweede ronde teen Alisa Galliamova verloor. In 2003, in Athene Internasionale Skaaktoernooi Akropolis gedeel 3de met Nino Khurtsidze agter die wenner Yelena Dembo en Margarita Voiska. 