После матча Тихонов тепло поприветствовал спартаковских болельщиков, а те вывесили баннеры в поддержку легенды клуба.
Тихонов стал выступать за "Спартак" с осени 1992 года. В высшем дивизионе он сыграл 191 матч, забил 68 голов (рекорд клуба в российских первенствах). Является одним из самых титулованных футболистов страны. Шестикратный чемпион России (1994, 1996-2000 годов), бронзовый призер 1995 года. На его счету два "золотых" гола "Спартака": в 1993 году — находкинскому "Океану" (1:1) и в 1996 году — владикавказской "Алании" (2:1 — в дополнительном матче). Дважды брал Кубок России (1994 и 1998 гг).
Тихонов был символом "Спартака", но сезон-2000 складывался для него не совсем удачно. 22 сентября тренер Олег Романцев неожиданно вывел Тихонова из состава "Спартака", 19 октября он подписал годичный контракт с "Крыльями Советов" и сразу был отдан в аренду тель-авивскому "Маккаби" (8 игр, 1 гол).
С 2001 по 2004 год Тихонов провел за "Крылья" и быстро стал любимцем самарского клуба. В его активе — 98 игр и 19 голов. В 2005 году Андрей покинул Самару и перешел в подмосковные "Химки", где через год вместе с клубом выиграл путевку в высшую лигу. В мае 2007-го Тихонов в составе "Химок" сыграл против "Спартака", а его команда разгромила прежнюю 3:0. В сезоне-2008 вновь играл за "Крылья" (в качестве играющего тренера забил 7 голов), потом перешел в казахстанский "Локомотив".
Перед началом этого сезона вновь был приглашен в "Спартак". В апреле в 1/4 финала Кубка России легенда "красно-белых" сыграл в возрасте 40 лет, чем побил рекорд клуба 60-летней давности. До этого самым возрастным игроком "Спартака", когда-либо вышедшим на поле, считается Василий Соколов, который в 1951 году выступал в 39-летнем возрасте.
Всего в Лиге чемпионов Тихонов провел 36 матчей, забил 12 голов, в Кубке УЕФА — 15 игр, 6 голов. В сборной России с 1996 по 2000 год сыграл 29 игр и забил 1 гол (Люксембургу).
Спартак — Крылья Советов — 3:0 (2:0)
Голы: де Зеув 3, Макгиди 28, Эменике 80.
Спартак: Дикань, Макеев, Сухи, Пареха, Тихонов (Ал. Козлов, 45), де Зеув (Шешуков, 61), Макгиди, Кариока, К.Комбаров, Эменике, Дзюба (Паршивлюк, 77).