Sélectionné de 1991 à 1993, Sergueïev porte durant ces années le maillot de trois sélections différentes. Il dispute sa première rencontre internationale le face à l'Argentine avec l'Union soviétique avant d'être sélectionné deux autres fois au cours du mois de . Après la disparition de la sélection soviétique, il intègre en 1992 l'équipe de la Communauté des État indépendants d'Anatoli Bychovets pour qui il dispute quatre matchs amicaux, inscrivant un but face aux États-Unis le , mais n'est pas appelé pour disputer l'Euro 1992. Cette sélection disparaît elle aussi au mois de et Sergueïev est appelé en début d'année 1993 au sein de la sélection de Russie par Pavel Sadyrine et y joue trois autres rencontres amicales, marquant son deuxième et dernier but international, une nouvelle fois contre les États-Unis, le . Il dispute ainsi un total de dix rencontres internationales, toutes amicales, pour deux buts marqués.