Педагог Елена Романовна Россе сразу отметила особую одаренность мальчика и предложила ему заниматься в старшей группе. Через два года Васильев был принят в Московское академическое хореографическое училище, а в 1958 году окончил его по классу М. М. Габовича, знаменитого премьера Большого театра. Профессиональный взгляд Михаила Марковича точно отметил характерную особенность танца ученика: «... Володя Васильев танцует не только всем своим телом, но каждой клеточкой его, пульсирующим ритмом, плясовым огнем и взрывчатой силой».