Kariera trenerska Przełom lat 80. i 90. spędził w zespołach z niższych lig: ormiańskim Kotajku Abowian, SKA Odessa i Tereku Grozny. W 1992, po kilkumiesięcznym pobycie w uzbeckim Paxtakorze Taszkent rozpoczął współpracę z Olegiem Romancewem jako jego asystent w Spartaku Moskwa. Dwa lata później objął funkcję pierwszego trenera CSKA Moskwa. W tym samym czasie ponownie podjął współpracę z Romancewem, tym razem w ramach sztabu szkoleniowego reprezentacji Rosji. W CSKA pełnił także przez rok funkcję prezesa klubu. Kolejnym moskiewskim klubem w jego karierze było Torpedo, w którym spędził półtora roku. Później przez kilka lat pracował poza stolicą, prowadząc Krylia Sowietow SamaraАлександр ТАРХАНОВ• ВСЕ НАЧИНАЛОСЬ НА СТАНЦИИ КАЗАХСТАН, Saturn Ramienskoje i Terek Grozny. W 2006 objął funkcję trenera FK Vėtra. Odszedł ze stanowiska pod koniec maja 2007. Po epizodzie pracy w Kryliach Sowietow objął funkcję szkoleniowca Kubania Krasnodar. Od 2010 do 2012 trzykrotnie z przerwami prowadził FK ChimkiАлександр Тарханов покидает пост главного тренера ФК "Химки" - Р-Спорт. W latach 2010-2011 ponownie kierował drużynę Krylia Sowietow Samara.