Andrei Walerjewitsch Tichonow (russisch ; 16. Oktober 1970 in Koroljow) ist ein russischer Fußballspieler. Der Mittelfeldspieler spielte von 1992 bis 2000 für Spartak Moskau und wurde 1999 zum Fußballer des Jahres in Russland gewählt. Von 2000 bis 2004 wurde Tichonow von Krylja Sowetow Samara verpflichtet. Im Jahr 2005 ist er für drei Saisons zum FK Chimki gewechselt. 2008 stand er erneut bei Krylja Sowetow Samara unter Vertrag. Diesen Verein verließ er im Februar 2009 und spielte die Saison 2009 beim kasachischen Erstligisten Lokomotive Astana. 2010 kehrte er zum FK Chimki zurück.