Après un bref passage en amateurs avec le SKA Kiev en 1989, Sevidov rejoint l'année suivante le Zaria Lougansk avec qui il passe deux années en troisième division, inscrivant notamment dix-neuf buts dans la zone Ouest lors de la saison 1991. Après la fin de l'Union soviétique et l'organisation des championnats ukrainiens, il passe deux saisons au sein de la première division ukrainienne avant de s'en aller à l'issue de l'exercice 1992-1993.