Skribu daŭrigon por ĉi tiu paragrafo - Straub partoprenis en Eŭropa Junulara Ŝaka Ĉampioneco kaj Monda Junulara Ŝaka Ĉampioneco, kie la plej bona rezulto estis ora medalo en Eŭropa Junulara Ŝaka Ĉampioneco en knabinoj en aĝoklaso U16 en Szombathely en 1993. En 1995, ĉe Interzona Turneo
en Chişinău ŝi okupis la 37-an lokon. En 1994, ŝi gajnis la ukrainan virinan ŝakĉampionecon. En 1996, en Krakovo, ŝi gajnis la Internacian Ŝak-turniron "Krakovo", kaj ankaŭ dividis la trian lokon en la Internacia Ŝak-turniro en Frýdek-Místek. En 2000, en Baden-Virtembergo, li gajnis la duan lokon en Internacia Ŝak-turniro (turniro gajnis Joanna Dworakowska). En 2001, Natalia Straub partoprenis en la Monda Ŝakĉampioneco por virinoj per knokaŭta sistemo kaj en la unua raŭndo venkis kontraŭ Wang Yu sed en la dua raŭndo perdis kontraŭ Alisa Galliamova. En 2003, en Ateno Internacia Ŝak-turniro "Akropolo" dividis 3-an kun Nino Khurtsidze malantaŭ gajninto Yelena Dembo kaj Margarita Voiska.