В следующем сезоне Тарханов продолжил формирование новой команды, отказавшись от услуг многих игроков: Брошин и Быстров ушли в петербургский «Зенит», Иванов уехал играть в «Маккаби» (Герцлия), Семёнов, Гришин, Колотовкин перешли в столичное «Динамо», а Синёв и Демченко уехали играть в Европу. На смену им пришло новое поколение футболистов, из которых особо выделялось трио, составившее костяк команды в центре поля: Сергей Семак, Дмитрий Хохлов и Владислав Радимов. Защиту составили капитан команды Бушманов, Валерий Минько, Мамчур, Машкарин и Градиленко. Первым голкипером в начале сезона был Андрей Новосадов, а со второго круга — Плотников. В атаке — Лебедь и Файзулин. В результате довольно молодая передняя линия удвоила результативность команды по сравнению с предыдущим сезоном. ЦСКА закончил чемпионат 1995 года на шестом месте. Молодые футболисты армейского клуба активно привлекались в сборные страны: Семак, Радимов и Хохлов играли и за молодёжную, и за юношескую. В «молодёжке» также играли Машкарин, Лебедь, Файзулин и Герасимов. А в основной сборной в отборочных играх к Чемпионату Европы по одному матчу сыграли Лебедь и Радимов. Последний вместе с Бушмановым по итогам года вошли в список «33 лучших».