Schrijf een vervolg voor deze paragraaf - Straub nam deel aan de Europese Jeugdkampioenschappen Schaken en de Wereldkampioenschappen Schaken voor de Jeugd, waar het beste resultaat de gouden medaille was in het Europees Jeugdkampioenschap Schaken voor meisjes in de leeftijdsgroep U16 in Szombathely in 1993. In 1995, bij het Interzonale Toernooi
In Chişinău heeft ze de 37e plaats ingenomen. In 1994 won ze het Oekraïense vrouwenkampioenschap schaken. In 1996 won ze in Krakau het internationale schaaktoernooi "Cracovia" en deelde ze de 3e plaats in het internationale schaaktoernooi in Frýdek-Místek. In 2000 won hij in Baden-Württemberg de 2e plaats in het Internationaal Schaaktoernooi (toernooi gewonnen door Joanna Dworakowska). In 2001 nam Natalia Straub deel aan het Wereldkampioenschap Schaken voor Vrouwen door knock-out systeem en won in de eerste ronde van Wang Yu, maar verloor in de tweede ronde van Alisa Galliamova. In 2003, in Athene International Chess toernooi "Acropolis" gedeeld 3e met Nino Khurtsidze achter de winnaar Yelena Dembo en Margarita Voiska.