Tymoschuk debutó en la Liga con el FC Volyn Lutsk en la segunda división en la temporada 1995/96 y pronto se convirtió en un gran goleador.