اكتب استمرار لهذا الفقرة - شاركت شتراوب في بطولة الشطرنج الأوروبية للشباب وبطولة الشطرنج العالمية للشباب، حيث كانت أفضل نتيجة هي الميدالية الذهبية في بطولة الشطرنج الأوروبية للشباب في فئة الفتيات تحت 16 سنة في زومباتيلي في عام 1993. في عام 1995، في البطولة بين المناطق
في تشيشيناو، احتلت المرتبة 37 في عام 1994، فازت ببطولة الشطرنج النسائية الأوكرانية. في عام 1996، في كراكوف، فازت في بطولة الشطرنج الدولية "كراكوفيا"، وكذلك شاركت في المركز الثالث في بطولة الشطرنج الدولية في فريديك-مستيك. في عام 2000، في بادن فورتمبرغ، فازت بالمرتبة الثانية في بطولة الشطرنج الدولية (فازت بطولة جوانا دووراكوفسكا). في عام 2001، شاركت ناتاليا شتراوب في بطولة العالم للشطرنج النسائية بنظام التصفية، وفازت في الجولة الأولى من وانغ يو، لكن خسرت في الجولة الثانية من أليسا غاليموفا. في عام 2003، في بطولة الشطرنج الدولية في أثينا، شارك "أكروبوليس" في المركز الثالث مع نينو خورتسيدز خلف الفائز ييلينا ديمبو ومارغريتا فويسكا.