Примерно такая же ситуация сложилась и в 1996 году. Опять ЦСКА красиво обыгрывал команды рангом ниже и уступал лидерам. Правда, на сей раз результаты матчей с призерами оказались гораздо лучшими. Например, дважды был повержен чемпион — владикавказский клуб, который теперь назывался «Алания», а не «Спартак».
В этом сезоне вновь удивил всех Тарханов. Теперь своей новаторской селекцией. Клуб ЦСКА сделал просто сенсационные приобретения в лице бразильцев Самарони и Леонидас. Сейчас представителями южноамериканской футбольной державы в российских клубах никого не удивишь, а тогда это была настоящая революция. Кудесники мяча играют за рубли и на снегу!

В период работы с ЦСКА очень ярко раскрылись плюсы и минусы тренера Тарханова. Главным плюсом оказалось то, что Александр Федорович отлично умеет налаживать командную игру. Он может возглавить команду, находящуюся в совершенно разобранном состоянии и создать из нее вполне боеспособный коллектив. Вот только по каким-то причинам Тарханову так и не удалось стать тренером-победителем. Ни один из возглавляемых им клубов до сей поры не завоевывал медалей в премьер-лиге и не выигрывал Кубка страны.