W pierwszej lidze izraelskiej grał jednak tylko przez pół sezonu występując w 7 spotkaniach i zdobywając jednego gola.
Na początku 2001 roku Tichonow wrócił do Rosji i stał się zawodnikiem Krylji Sowietow Samara. Przez cztery lata był podstawowym zawodnikiem tego zespołu. W sezonie 2004 zajął z nią 3. miejsce w Premier Lidze. W 2005 roku przeszedł do FK Chimki występującego w Pierwszej Dywizji. W 2007 roku, dzięki jego 22 zdobytym golom, drużyna awansowała do Premier Ligi. W 2008 roku Tichonow wrócił do Krylji Sowietow, w której grał przez rok.
Na początku 2009 roku Tichonow podpisał kontrakt z kazachskim Łokomotiwem Astana, w którym występował wraz z byłym partnerem z linii pomocy Spartaka, Jegorem Titowem. W 2010 roku wrócił do Rosji i grał w FK Chimki. W 2011 roku ponownie został zawodnikiem Spartaka. Jeszcze w tym samym roku zakończył karierę.