Scrivi una continuazione per questo paragrafo - Straub ha partecipato ai Campionati europei di scacchi giovanili e ai Campionati mondiali di scacchi giovanili, dove il miglior risultato è stata la medaglia d'oro al Campionato europeo di scacchi giovanili nella fascia di età femminile U16 a Szombathely nel 1993. Nel 1995, al Torneo Interzonale
a Chisinau ha preso il 37° posto. Nel 1994 ha vinto il Campionato ucraino di scacchi femminile. Nel 1996, a Cracovia ha vinto il torneo internazionale di scacchi "Cracovia", oltre a condividere il 3 ° posto nel torneo internazionale di scacchi a Frýdek-Místek. Nel 2000, in Baden-Württemberg ha vinto il 2 ° posto nel torneo internazionale di scacchi (torneo vinto da Joanna Dworakowska). Nel 2001, Natalia Straub ha partecipato al Campionato Mondiale di Scacchi femminile con sistema a eliminazione diretta e nel primo round ha vinto contro Wang Yu, ma nel secondo round ha perso contro Alisa Galliamova. Nel 2003, nel torneo internazionale di scacchi di Atene "Acropolis" ha condiviso il 3 ° posto con Nino Khurtsidze dietro la vincitrice Yelena Dembo e Margarita Voiska.