Впервые вышел на поле в основном составе в 1996 году, дебют пришелся на матч Лиге Чемпионов против французского «Нанта». Молодой Ярцевский «Спартак», в котором Евсеев был одним из лидеров, в том году вернул себе чемпионское звание. Один из самых ярких эпизодов в истории, победный гол сборной Уэлса и эксцентричные слова Вадима Евсеева. Чемпион в России в составе Спартака 1996, 1997, 1998, 1999 годов.
Обладатель кубка России в составе Спартака 1998 год.