Vasili Kuznetsov paransi kymmenottelun Euroopan ennätystä ensimmäisen kerran vuonna 1954. Samana vuonna hän saavutti ensimmäisen arvokisamitalinsa voittaessaan kultaa Bernin EM-kilpailuissa tuloksella 6752 pistettä. Melbournen 1956 olympialaisissa hän sai pronssia kahden yhdysvaltalaisen jäljessä pistemäärällä 7465. Krasnodarissa 17.–18. toukokuuta 1958 hän ylitti ensimmäisenä 8000 pisteen rajan silloisen kymmenottelutaulukon mukaan; hänen uusi maailmanennätyksensä oli 8014 pistettä. Yhdysvaltain ja Neuvostoliiton välisessä maaottelussa Rafer Johnson vei Kuznetsovilta maailmanennätyksen neuvostoliittolaisen jäädessä 7897 pisteeseen. Tukholman EM-kilpailuissa Kuznetsov voitti toisen Euroopan mestaruutensa tuloksella 7865 pistettä.