В качестве вице-чемпионов России 1998 года армейцы в августе стартовали со второго квалификационного раунда Лиги чемпионов. В соперники им жребий избрал серебряного призера чемпионата Норвегии «Мельде». Двухраундовая серия началась в Москве, в Петровском парке победой хозяев со счетом 2:0 (Шишкин, Хомуха). Но хорошую игру, примерно на уровне второго круга минувшего чемпионата, армейцы показали лишь в первые двадцать минут и счет открыли уже в начале встречи. Прострел Минько в штрафную вызвал небольшую панику в рядах северян, мяч отскочил к Шишкину, и тот, недолго раздумывая, щечкой точнехонько послал его в сетку. На трибунах стали вспоминать отмеченный в наших газетах кризис соперника в национальном чемпионате, отсутствие ведущего защитника Лидерсена и ждать в связи с этими обстоятельствами скорого и полного разгрома «Мельде». Но время шло, а разгрома не наблюдалось. Атакующий порыв наших мастеров поутих, а приезжие потихоньку освоились и стали огрызаться опасными выпадами, и лишь неточность в завершающей стадии спасала армейцев от неприятностей. Оборону же норвежцев, выстроенную в два эшелона, наша атака прорвать так и не смогла. И лишь когда до финального свистка оставалось менее пяти минут, выручил очередной шедевр Хомухи, пославшего мяч со штрафного впритирку со штангой в ворота гостей.
О.В. Долматов на пресс-конференции отмечал грамотную и мощную оборону «Мельде», сетовал на не слишком крупный счет перед ответной игрой и уповал на контратаки против ожидаемой наступательной домашней тактики норвежцев.
В своем прогнозе тренер ЦСКА не ошибся. Дома «Мельде» атаковал хоть и не слишком изобретательно, но постоянно и мощно. А вот с контратаками у армейцев Москвы не заладилось, да еще на их беду плеймейкер Холли схлопотал два «горчичника» и оставил партнеров в меньшинстве. Главное, что напрочь отсутствовало у наших ребят в игре, это волевой настрой. Итог — 0:4.
Национальной сборной не удалось пробиться в финальный турнир чемпионата Европы 2000 года. В ее составе выступали двое армейцев — С. Семак провел 5 игр, Е. Варламов
— 3.
Не блеснула и молодежная сборная, не попавшая ни в финал своего турнира, ни на Олимпийские игры в Сидней. В этой команде представительство московских армейцев было довольно широким — И. Аксенов, А. Цаплин, Д. Первушин, М. Адиев и А.
Савельев.
Во всех трех юношеских командах России играли армейцы П. Храмов, А. Сметанин, Р. Гончаров, С. Родин (1981 г.р.), И. Даньшин, А. Розыев (1982 г.р.), Е. Уткин (1983 г.р.).
К сезону-2000 бронзовые призеры начали подготовку в середине декабря. Среди новичков были три футболиста из казанского «Рубина» — вратарь Юрий Окрошидзе, защитник Рустем Булатов и полузащитник Станислав Лысенко; двое из «Шинника» — уже побывавший в 1994-м в составе ЦСКА нападающий Алексей Бычков и полузащитник, кандидат в сборную страны Артем Енин; хавбеки Вячеслав Геращенко из «Черноморца» (Новороссийск), Асхат Кадыркулов из Казахстана, Вадим Скрипченко из БАТЭ (Борисов, Белоруссия), форвард Михаил Лунин из московской команды «Спартак-Чукотка». В середине сезона несколько игр провел в составе ЦСКА защитник из Узбекистана Давронжан Файзиев. Уехал к бывшему армейскому тренеру А.Д. Кузнецову в белорусскую команду «Славия» (Мозырь) Первушин.
Армейцы вели обычную подготовку, и ничто не предвещало беды. Беда пришла, откуда не ждали. Команда находилась на очередном зарубежном сборе, когда О.В. Долматов получил известие об исчезновении жены. Поиски уехавшей из загородного дома в Москву и не вернувшейся женщины с участием правоохранительных и силовых структур ни к
