Тихонов выступал за «Спартак» в качестве игрока с 1992 по 2000 год и был капитаном команды. Также полузащитник играл за самарские «Крылья Советов» , подмосковные «Химки», «Маккаби» из Тель-Авива и астанинский «Локомотив». В 2011 году Тихонов вернулся в «Спартак» уже в качестве играющего тренера и провел за команду один матч.