Régulièrement utilisé au sein de la sélection des espoirs en 1996 et 1998, Vadim Ievseïev prend notamment part à la phase finale de l'Euro espoirs 1998 où les Russes sont cependant éliminés d'entrée en quarts de finale par l'Espagne.