Píše pokračování pro tento odstavec - Straub se zúčastnila mistrovství Evropy v šachu mládeže a mistrovství světa v šachu mládeže, kde nejlepším výsledkem byla zlatá medaile na mistrovství Evropy v šachu mládeže ve věkové skupině dívek U16 v Szombathely v roce 1993. V roce 1995, na Mezizónním turnaji
v Chişinău se umístila na 37. místě. V roce 1994 vyhrála ukrajinské šachové mistrovství žen. V roce 1996 v Krakově vyhrála Mezinárodní šachový turnaj "Cracovia", stejně jako sdílela 3. místo na Mezinárodním šachovém turnaji ve Frýdku-Místku. V roce 2000 v Bádensku-Württembersku získala 2. místo na Mezinárodním šachovém turnaji (turnaj vyhrála Joanna Dworakowska). V roce 2001 se Natalia Straubová zúčastnila šachového mistrovství světa žen v knockout systému a v prvním kole vyhrála proti Wang Yu, ale ve druhém kole prohrála s Alisou Galliamovou. V roce 2003 se na mezinárodním šachovém turnaji v Aténách "Akropolis" podělil o 3. místo s Ninem Khurtsidze za vítězkou Jelenu Dembo a Margaritou Voiskou.