Отслужив в армии и отбегав несколько лет в чемпионате Московской области за «Вымпел» и «Титан», осенью 1992-го Тихонов оказался в «Спартаке». В октябре дебютировал, выйдя на замену в победном дерби с «Динамо» (5:2), в январе 1993-го отправил седьмой мяч в ворота рижского «Сконто» на Кубке Содружества (7:0), а через несколько месяцев отличился уже в официальной игре за красно-белых – в игре с теми же динамовцами (3:0) перед самым перерывом он забил второй мяч своей команды. Всего в «Спартаке» Тихонов провел девять лет, сыграв за это время 265 матчей и забив в них 90 голов...

11 сентября 1996 Андрей Тихонов увековечил свое имя в памяти болельщиков «красно-белых». Уникальность случая заключалась в том, что сначала он забил сопернику два мяча, а затем встал в свои ворота вместо голкипера. 24 года назад в агонии после развала Союза появлялась на свет новая Россия. Задержки зарплат по полгода, братки на поддержанных Мерседесах и БМВ, бойня в Чечне, снигерсы и юпи в палатках. В «Спартаке» пост главного тренера занял Георгий Ярцев. Кругом сплошные перемены. Первый матч 1/32 Кубка УЕФА проходил еще на стареньком стадионе «Локомотив»...