Né et formé dans la ville de Vladimir, Denis Ievsikov rejoint en 1999 l'équipe du CSKA Moscou où il occupe dans un premier temps un rôle de remplaçant. Il fait ses débuts en championnat à l'âge de 18 ans le 11 juillet 1999 contre le Zénith Saint-Pétersbourg et joue en tout trois matchs sur toute l'année, étant principalement utilisé avec la réserve qui évolue alors en troisième division. Principalement cantonné au banc lors de la saison 2000, il prend malgré tout part au parcours du CSKA en Coupe de Russie, étant titularisé en demi-finales puis lors de la finale perdue face au Lokomotiv Moscou à l'issue de la prolongation.