Essentiellement adepte de la piste[1], Vassili Schpundov est issu de l'école cycliste de la piste de Klaipėda, alors en République socialiste soviétique de Lituanie. Il commence sa carrière cycliste très jeune et à l'âge de 17 ans, en 1982, il remporte avec l'équipe de l'URSS le titre de champion du monde juniors de poursuite par équipes. En 1986 et 1987, comme le font fréquemment les "pistards" soviétiques, il participe à plusieurs courses sur route.