Kompletigu la sekvan frazon: Straub partoprenis en Eŭropa Junulara Ŝakĉampioneco kaj Monda Junulara Ŝakĉampioneco, kie plej bona rezulto estis ora medalo en Eŭropa Junulara Ŝakĉampioneco en knabinoj en aĝoklaso U16 en Szombathely en 1993. En 1995, ĉe
Interzona turniro en Chişinău ŝi prenis 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.