Биография
В возрасте 9 лет Андрей Тихонов был приглашён в футбольную секцию клуба «Вымпел» (Королёв), где руководил Виктор Константинович Фоменко. В 16-17 лет Андрей играл за клуб «Трудовые резервы».
В 18 лет Андрея призвали в армию. Там он два года проходил срочную службу во внутренних войсках в Красноярском крае, где занимался охраной тюрьмы. Андрей дослужился до должности начальника караула.
Наша зона представляла собой огромный гараж, где ремонтировались лесовозы. Хотя у людей уже было по нескольку ходок, мы нормально общались — все мы люди, несмотря ни на что. Иногда ходили париться в баню. Иногда приносили им еду. Иногда женщин приводили. Там рядом с зоной был населенный пункт, где жили невыездные. Так вот среди них были гремучие бабы, которые выпивали и навещали заключенных. Один раз вместе с зэками съел собаку. В буквальном смысле. Хороших впечатлений от армии, естественно, нет. Но именно она сделала меня тем Андреем Тихоновым, которого все знают. Если бы не служба, может, так и играл бы до сих пор за родной «Вымпел»…
Придя из армии, Андрей собирался работать грузчиком, однако его супруга уговорила мужа вернуться в футбол. В октябре 1990 года Андрей вновь стал играть, выступая за клубы «Вымпел» и «Титан».
Летом 1992 года во время матча дубля московского «Спартака» и «Титана» в Реутове Тихонова заметил присутствовавший на игре главный тренер «Спартака» Олег Романцев