Lengkapi kalimat berikut: Straub berpartisipasi dalam Kejuaraan Catur Pemuda Eropa dan Kejuaraan Catur Pemuda Dunia, di mana hasil terbaiknya adalah medali emas di Kejuaraan Catur Pemuda Eropa dalam kelompok usia gadis U16 di Szombathely pada tahun 1993. Pada tahun 1995, pada
Turnamen Interzonal di Chişinău ia telah mengambil tempat ke-37. Pada tahun 1994, ia memenangkan Kejuaraan Catur Wanita Ukraina. Pada tahun 1996, di Kraków ia memenangkan turnamen Catur Internasional "Cracovia", serta berbagi tempat ke-3 di turnamen Catur Internasional di Frýdek-Místek. Pada tahun 2000, di Baden-Württemberg memenangkan tempat ke-2 di turnamen Catur Internasional (turnamen dimenangkan Joanna Dworakowska). Pada tahun 2001, Natalia Straub berpartisipasi dalam Kejuaraan Catur Dunia Wanita dengan sistem knock-out dan pada putaran pertama menang dari Wang Yu tetapi pada putaran kedua kalah dari Alisa Galliamova. Pada tahun 2003, di Turnamen Catur Internasional Athena "Acropolis" berbagi tempat ke-3 dengan Nino Khurtsidze di belakang pemenang Yelena Dembo dan Margarita Voiska.