Elle remporte sa première médaille internationale en en montant sur la deuxième marche du podium des Championnats d'Europe de Budapest avec 66,92 m, devancée en finale par l'Allemande Tanja Damaske. En 1999, Tatyana Shikolenko obtient une nouvelle médaille d'argent à l'occasion des Championnats du monde de Séville, derrière la Grecque Mirela Manjani. Elle réalise le meilleur lancer de sa carrière lors du Meeting Herculis de Monaco le avec 67,20 m. Figurant parmi les favorites des Jeux olympiques de Sydney, elle ne prend que la septième place finale avec 62,91 m.
