Com apenas 15 anos de idade, Zhanna venceu as provas de "sprint" dos Campeonatos Juvenis da União Soviética, despontando para uma carreira internacional de grande sucesso. Em 1991, ganhou a medalha de ouro nos100 e 200 metros e ade prata nos 400 metros dos Campeonatos Europeus de Juniores, ainda usando o seu sobrenome de solteira (Tarnopolskaya). Dois anos depois, participa nos seus primeiros Campeonatos Mundiais, onde atinge as meias-finais dos 100 metros.