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

Андрей Тихонов! Игрок который является, без преувеличения, легендой Спартака. Человеком с большой буквы, истинным спартаковцем! Его уважали и уважают все болельщики, независимо от клубных пристрастий. Но его путь к вершине был не такой легкий как может показаться. Получив настоящую школу жизни проведя 2 года в армии, закалив характер и волю вернулся к своему любимому делу. В 22 года переходит в Спартак. Но сразу ворваться в основу такого Великого клуба не получилось. 2 года Андрей провел в дубле...