Izpolnite naslednji stavek: Straub je sodelovala na evropskem mladinskem prvenstvu v šahu in svetovnem mladinskem prvenstvu v šahu, kjer je bil najboljši rezultat zlata medalja na evropskem mladinskem prvenstvu v šahu za dekleta v starostni skupini do 16 let v Szombathelyju leta 1993. V letu 1995 je
Na medzonskem turnirju v Chişinău je zasedla 37. mesto. Leta 1994 je osvojila ukrajinsko žensko prvenstvo v šahu. Leta 1996 je v Krakovu zmagala na mednarodnem šahovskem turnirju "Krakovija" ter si delila 3. mesto na mednarodnem šahovskem turnirju v Frýdeku-Místeku. Leta 2000 je v Baden-Württembergu osvojila 2. mesto na mednarodnem šahovskem turnirju (turnir je zmagala Joanna Dworakowska). Leta 2001 je Natalia Straub sodelovala na svetovnem šahovskem prvenstvu za ženske po nokautnem sistemu in v prvem krogu zmagala Wang Yu, v drugem krogu pa je izgubila pred Aliso Galliamovo. Leta 2003 je na mednarodnem šahovskem turnirju v Atenah "Akropolis" delil 3. mesto z Nino Khurtsidze za zmagovalko Yeleno Dembo in Margarito Voisko.