Төмендегі сөйлемді аяқтаңыз: Штрауб жастар арасында шахмат бойынша Еуропа чемпионатына және жастар арасында шахмат бойынша Әлем чемпионатына қатысқан, ең үздік нәтижесі - 1993 жылы Шомбатхелиде 16 жасқа дейінгі қыздар арасындағы шахмат бойынша жастар арасында Еуропа чемпионатында алтын медаль. 1995 жылы
Кишиневте өтетін аймақаралық турнирде 37-орынды иеленді. 1994 жылы Украинаның әйелдер шахмат чемпионатында жеңімпаз атанды. 1996 жылы Краковта "Кракова" халықаралық шахмат турниріне жеңімпаз атанды, сонымен қатар Фридек-Мистектегі халықаралық шахмат турниріне 3-орынды бөлісті. 2000 жылы Баден-Вюртембергте халықаралық шахмат турниріне қатысып, 2-орынды иеленді (турнирдің жеңімпазы - Джоанна Двораковская). 2001 жылы Наталья Штрауб нокаут жүйесі бойынша әйелдер арасындағы әлем чемпионатына қатысып, бірінші раундта Ван Юға жеңіске жетті, бірақ екінші раундта Алиса Галлямоваға ұтылып қалды. 2003 жылы Афиныда өткен халықаралық шахмат турнирі "Акрополис" Нино Хурцидземен жеңімпаз Елена Дембо мен Маргарита Войсканың артында 3-орынды бөлісті.