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