Уже в годы учебы Васильев поражал редким сочетанием экспрессии, виртуозной техники с несомненным актерским талантом и умением перевоплощаться. На отчетном концерте выпускников в 1958 г. он не только показал традиционные вариации и па-де-де, но и создал исполненный глубокого трагизма образ 60-летнего ревнивца Джотто из балета «Франческа да Римини». Именно об этой роли были сказаны пророческие слова педагога МАХУ Тамары Степановны Ткаченко: «Мы присутствуем при рождении гения!»
Сразу же по окончании училища Васильев был принят в балетную труппу Большого театра, где поначалу у него были характерные роли: цыганский танец в опере «Русалка», лезгинка в опере «Демон», Пан в хореографической сцене «Вальпургиева ночь» – первая большая сольная партия. Но от проникновенного взгляда великой Галины Улановой не ускользнул огромный потенциал, еще дремлющий в молодом танцовщике, и она предложила ему стать ее партнером в классическом балете «Шопениана». Поверил в его талант и только начинающий тогда балетмейстер Юрий Николаевич Григорович. Он предложил 18-летнему выпускнику училища центральную партию в своей постановке балета С. Прокофьева «Каменный цветок», в которой Васильев сразу завоевал любовь и признание зрителей и критики. Последовали другие главные партии современного и классического репертуара: Принц («Золушка», 1959 г.), Андрей («Страницы жизни», 1961 г.), Базиль («Дон Кихот», 1962 г.), Паганини («Паганини», 1962 г.), Фрондосо («Лауренсия», 1963 г.), Альберт («Жизель», 1964 г.), Ромео («Ромео и Джульетта», 1973 г.).
Так практически сразу Васильев стал ведущим танцовщиком Большого театра, и балетмейстеры ставили главные партии в расчете на его удивительное мастерство. Но подлинным триумфом стала для Владимира роль Спартака в одноименном балете, поставленном Григоровичем на музыку Хачатуряна (1968 г.). «В 28 лет он станцевал роль, – напишет о нем великий танцовщик Асаф Мессерер, – которая сразу встала