Tichonow begann im Alter von vier Jahren mit dem Eiskunstlaufen. Als er zum Paarlaufen kam, startete er mit wechselnden Partnerinnen: Irina Saifutdinowa (mit der er Dritter bei der Juniorenweltmeisterschaft 1989 wurde), Jekatarina Murudowa, 1992–1994 mit Yukiko Kawasaki für Japan, Irina Woljanskaja, Marija Petrowa und 1998 mit Marina Jelzowa. Er erzielte mit allen nur mäßigen Erfolg, mit Yukiko Kawasaki erreichte er bei der Weltmeisterschaft 1994 den 15. Platz.