Дублеры армейцев столицы (тренер — Ю. Н. Аджем) вместе с резервистами других команд участвовали в турнире третьей зоны третьей лиги первенства России и заняли среди 23 участников девятое место. Лучший бомбардир — А. Антипов (11 голов).
В матчах на Кубок России 1995/96 гг. армейцы, победив «Балтику» — 2:1 (Бушманов, Градиленко) и нижегородский «Локомотив» — 3:0 (Семак — 2, Карсаков), вышли в 1/4 финала.
В национальной сборной Радимов и Лебедь сыграли по одному матчу. Правда, это были отборочные игры чемпионата Европы.
А вот в составе молодежной сборной на поле постоянно выходило не менее трех армейцев столицы. Всего в официальных матчах сыграли 7 представителей ЦСКА: Машкарин (4 игры), Хохлов (3), Радимов (3, 2 гола), Семак (3, 1), Лебедь (3, 5), Файзулин (2), Герасимов (1).
В юниорской сборной по 4 матча сыграли Лысенко, Радимов, Хохлов и Семак, 3 — Орещук.
За юношескую сборную 1976 г.р. играли Владимиров, Агеев, Цаплин, Ляпкин, Дасаев, Лысенко.
За сборную 16-летних — воспитанники СДЮШОР ЦСКА Кузнецов и Чернов. А за команду годом моложе — Штромбергер, Миронов, Исаков, Прядко, Булыкин, Борушевский, Еманов.
В список «33 лучших» по итогам сезона-95 вошли центральный защитник Е. Бушманов (№2) и полузащитник В. Радимов (№1).
В следующем сезоне команда ЦСКА поднялась еще на одну строчку в итоговой таблице.
Селекционная работа, начатая Тархановым в предыдущем сезоне, активно продолжалась. Выбыли Плотников — в «Альбасете» (Испания), Градиленко, Антонович — оба в «Ротор», Гайсумов — в «Сокол» (Саратов), Гущин — в московское «Динамо»,
Файзулин — в «Расинг» (Испания), Глушаков (играл в Казахстане и Туркмении). Среди новобранцев межсезонья отметим вратаря Д. Тяпушкина, защитника А. Иванова, нападающего А. Мовсесьяна (все — из московского «Спартака»), крайнего полузащитника А. Шутова («Ростсельмаш»), нападающего Ю. Матвеева («Уралмаш») и вернувшегося из Саудовской Аравии О. Сергеева. Последний, правда, уже в мае выбыл в «Аланию».
В новом сезоне вместе с главным тренером работали начальник команды Г. Штромбергер, тренеры В. Федотов и В. Осадчий.
А летом в ЦСКА впервые появились легионеры из дальнего зарубежья — бразильский защитник Леандро Самарони и его земляк — атакующий хавбек Леонидас. С приходом этих футболистов, а также форварда Эдгараса Янкаускаса из литовского «Жальгириса» резко повысилась зрелищность и, что еще важнее, результативность игры команды. И это притом, что летом же уехали в испанские клубы «Сарагоса» и «Расинг» (Сантандер) — Радимов и Ульянов, в корейские «Самсунг» и «Юконг» — Матвеев и Карсаков.
Игра ЦСКА во второй половине сезона вселяла в сердца его приверженцев самые смелые надежды. Начиная с 25-го тура, армейцы одержали семь (!) побед подряд:
