Tymosjtsjuk startet karrieren i hjembyen Lutsk, og spilte aldersbestemt fotball for klubben Volyn Lutsk. Han kom etterhvert opp på A-laget til klubben, og etter to gode sesonger i Lutsk-trøyen kom han i større klubbers søkelys.