Timochenko finit sixième du championnat d'Europe d'échecs individuel de 2001. Lors du Championnat du monde de la Fédération internationale des échecs 2001-2002, il fut éliminé au premier tour par le Bulgare Aleksander Delchev.