Команду возглавляет новый наставник Александр Тарханов, до этого помогавший Олегу Романцеву в «Спартаке». В ЦСКА в этот момент рассчитывает вернуться и Садырин, но руководство армии останавливает свой выбор на Тарханове.
24 июля. ЦСКА одерживает первую победу при Тарханове – 4:2 над «Динамо». Яркая игра команды вызывает хвалебные отклики болельщиков и прессы. В этом матче впервые ярко проявляет себя молодой талант армейского клуба Владислав Радимов.
1995 год
26 октября. Победив в последнем туре «Торпедо», ЦСКА завершает сезон на шестом месте. В целом, в сезоне-95 команда запоминается яркой игрой, но при этом уступает в большинстве ключевых матчей.
1996 год
19 октября. Уступив в гостях «Балтике» (1:2), ЦСКА теряет шансы на медали, которые команда могла завоевать впервые в своей российской истории.
1997 год
Январь. Главным тренером ЦСКА назначается Садырин. Тарханов, недовольный этим решением, не собирается мириться с ситуацией, тем более что он и его партнеры владеют акциями футбольного клуба. Складывается парадоксальная ситуация: одновременно в Москве существуют два ЦСКА, под руководством разных тренеров. На протяжении месяца эти команды соседствуют друг с другом, но потом Тарханов уходит в «Торпедо-Лужники» и забирает с собой группу ведущих игроков: Хохлова, Янкаускаса, Машкарина, Гашкина.
19 апреля. ЦСКА терпит крупнейшее поражение при Садырине: со счетом 5:0 красно-синих побеждает команда Тарханова – «Торпедо-Лужники».
2 июля. После поражения в 16-м туре от нижегородского «Локомотива» – 1:3 ЦСКА опускается на 16-е место.
18 октября. После победы в 32-м туре над московским «Локомотивом» – 3:1 ЦСКА сохраняет за собой место в высшей лиге.
Ноябрь – декабрь. Садырин одним из первых в высшем дивизионе завершает комплектацию команды, пригласив в нее 7 игроков, в числе которых Варламов, Корнаухов, Филиппенков.
1998 год
25 апреля. ЦСКА неудачно начинает чемпионат. В 4-м туре команда терпит поражение от «Жемчужины» – 1:2, после которого опускается на последнее место.
Май – июнь. Чередуя победы и поражения, ЦСКА продолжает оставаться в нижней части турнирной таблицы. В кулуарах впервые начинают говорить о возможной отставке Садырина.
1 июля. ЦСКА, показав безликую игру, уступает дома «Шиннику» – 0:1. После этого матча следует отставка Садырина с поста главного тренера.
2 июля. Олег Долматов меняет Садырина на тренерском мостике ЦСКА. Наставник в корне меняет тактику команды, делая ставку на зонную модель игры.
