В 1998 году в середине сезона Долматов возглавил ЦСКА, который к этому моменту находился в подвале турнирной таблицы. Под его руководством армейцы выдали блестящую победную серию и финишировали с серебряными медалями российского чемпионата. Благодаря Долматову ЦСКА впервые в истории российских чемпионатов обыграл своего принципиального соперника — московский «Спартак», причём с крупным счётом (4:1). В 1999 году под руководством Долматова армейцы завоевали бронзовые награды чемпионата России.