Tichonov is actief in het kunstschaatsen en zijn vaste schaatspartner is Maria Petrova. Samen worden zij gecoacht door Ludmilla Velikova. In het verleden schaatste hij onder andere met Irina Saifutdinova (met wie hij de bronzen medaille op het WK voor junioren in 1989 veroverde) en Yukiko Kawasaki.
Petrova en Tikhonov schaatsen samen sinds 1998.