Írj folytatást erre a bekezdésre - Straub részt vett az Európai Ifjúsági Sakk Bajnokságon és a Világ Ifjúsági Sakk Bajnokságon, ahol a legjobb eredmény az aranyérem volt az Európai Ifjúsági Sakk Bajnokságon a lányok U16 korosztályában Szombathelyben 1993. 1995-ben, az Interzonal Tournamenten
Kisineuban a 37. helyet foglalta el. 1994-ben megnyerte az ukrán női sakkbajnokságot. 1996-ban Krakkóban megnyerte a "Cracovia" Nemzetközi Sakk Tornáját, valamint a Frýdek-Místek Nemzetközi Sakk Tornájában megosztotta a 3. helyet. 2000-ben Baden-Württembergben második lett a Nemzetközi Sakk bajnokságon (a bajnokságot Joanna Dworakowska nyerte). 2001-ben Natalia Straub részt vett a női sakk világbajnokságon kiütéses rendszerben, és az első fordulóban Wang Yu ellen nyert, de a második fordulóban elvesztette Alisa Galliamovát. 2003-ban az athéni Nemzetközi Sakk Bajnokságon az "Akrópolis" harmadik helyen osztozott Nino Khurtsidze-val a győztes Yelena Dembo és Margarita Voiska mögött.