Il s'illustre durant l'année 1954 en remportant la médaille d'or des Championnats d'Europe de Berne devant le Finlandais Torbjörn Lassenius. Sélectionné dans l'équipe d'URSS lors des Jeux olympiques d'été de 1956 à Melbourne, il se classe troisième du concours du décathlon derrière les Américains Milt Campbell et Rafer Johnson. Le , lors du meeting de Krasnodar, Vassili Kouznetsov établit un nouveau record du monde de la discipline en totalisant points (7653 points à la table de 1984) au terme des deux jours de compétition. Il améliore ainsi de 19 points la précédente meilleure marque mondiale détenu par Rafer Johnson depuis l'année 1955. Favori des Championnats d'Europe de Stockholm, en , le Soviétique décroche son deuxième titre continental consécutif avec points.