Completa a seguinte frase: Straub participou nos Campionatos Europeos de Xadrez Xuvenil e nos Campionatos Mundiais de Xadrez Xuvenil, onde o seu mellor resultado foi a medalla de ouro no Campionato Europeo de Xadrez Xuvenil en rapazas do grupo de idade U16 en Szombathely en 1993. En 1995, en
No Torneo Interzonal de Chişinău ocupou o 37o lugar. En 1994, gañou o Campionato de Ucraína de Xadrez Femenino. En 1996, en Cracovia gañou o torneo internacional de xadrez "Cracovia", así como compartiu o terceiro lugar no torneo internacional de xadrez en Frýdek-Místek. En 2000, en Baden-Württemberg gañou o segundo lugar no torneo internacional de xadrez (o torneo gañou Joanna Dworakowska). En 2001, Natalia Straub participou no Campionato Mundial de Xadrez Femenino por sistema de nocaut e na primeira rolda gañou contra Wang Yu, pero na segunda rolda perdeu contra Alisa Galliamova. En 2003, no Torneo Internacional de Xadrez de Atenas "Acrópolis" compartiu o 3o lugar con Nino Khurtsidze detrás da gañadora Yelena Dembo e Margarita Voiska.