Tikhonov first competed with partner Irina Saifutdinova for the Soviet Union and, after the dissolution, for Russia. They won the bronze medal at the 1989 World Junior Figure Skating Championships for the Soviet Union. When that partnership ended, he teamed up with Japanese pair skater Yukiko Kawasaki and competed with her representing Japan. Kawasaki and Tikhonov were two-time Japanese national champions. They competed internationally together, winning the bronze medal at the 1993 NHK Trophy and placing 15th at the 1994 World Figure Skating Championships.