Escriba una continuación para este párrafo - Straub participó en el Campeonato Europeo de Ajedrez Juvenil y en el Campeonato Mundial de Ajedrez Juvenil, donde el mejor resultado fue la medalla de oro en el Campeonato Europeo de Ajedrez Juvenil en el grupo de edad de las niñas U16 en Szombathely en 1993. En 1995, en el Torneo Interzonal
En Chişinău ha tomado el lugar 37. En 1994, ganó el Campeonato de Ajedrez Femenino de Ucrania. En 1996, en Cracovia ganó el torneo internacional de ajedrez "Cracovia", así como compartió el tercer lugar en el torneo internacional de ajedrez en Frýdek-Místek. En 2000, en Baden-Württemberg ganó el segundo lugar en el torneo internacional de ajedrez (el torneo fue ganado por Joanna Dworakowska). En 2001, Natalia Straub participó en el Campeonato Mundial de Ajedrez Femenino por sistema de nocaut y en la primera ronda ganó a Wang Yu, pero en la segunda ronda perdió ante Alisa Galliamova. En 2003, en el torneo internacional de ajedrez de Atenas, "Acrópolis" compartió el tercer lugar con Nino Khurtsidze detrás de la ganadora Yelena Dembo y Margarita Voiska.