Escriu una continuació per a aquest paràgraf - Straub va participar en el Campionat d'Escacs de la Joventut Europea i el Campionat Mundial d'Escacs de la Joventut, on el millor resultat va ser la medalla d'or en el Campionat d'Escacs de la Joventut Europea en el grup d'edat de les noies U16 a Szombathely el 1993. El 1995, al Torneig Interzonal
a Chişinău ha ocupat el 37è lloc. El 1994, va guanyar el Campionat d'escacs femení d'Ucraïna. El 1996, a Cracòvia, va guanyar el torneig internacional d'escacs "Cracòvia", així com va compartir el tercer lloc en el torneig internacional d'escacs a Frýdek-Místek. El 2000, a Baden-Württemberg va guanyar el segon lloc en el torneig internacional d'escacs (el torneig va ser guanyat per Joanna Dworakowska). El 2001, Natalia Straub va participar en el Campionat del Món d'escacs femení per sistema de knock-out i en la primera ronda va guanyar contra Wang Yu, però en la segona ronda va perdre contra Alisa Galliamova. El 2003, en el torneig internacional d'escacs d'Atenes, "Acropolis" va compartir el tercer lloc amb Nino Khurtsidze darrere de la guanyadora Yelena Dembo i Margarita Voiska.