ヤナ・ノボトナ
タタルコワは母親の勧めで10歳からテニスを始め、1993年5月にプロ入りした。1994年から女子テニス国別対抗戦・フェドカップのウクライナ代表選手になる。彼女は早くからダブルスの分野で優れた才能を発揮し始め、1996年全仏オープンで4大大会女子ダブルスに初挑戦した。2年後の1998年全豪オープンで初のシングルス本戦出場を果たす。この年の全仏オープンで3回戦に進出し、第3シードのヤナ・ノボトナに挑戦するが、これがタタルコワの4大大会女子シングルス自己最高成績になった。