Im Mai 1958 übertraf Kusnezow in Krasnodar mit 8014 (7653) Punkten als erster Zehnkämpfer die 8000-Punkte-Marke nach der 1952er Tabelle. Zwei Monate später fand in Moskau ein Länderkampf USA gegen Sowjetunion statt. Rafer Johnson verbesserte mit 8302 (7789) Punkten den Weltrekord und besiegte Kusnezow, der auf 7897 (7596) Punkte kam. Ende August 1958 fanden in Stockholm die Europameisterschaften statt. Kusnezow verteidigte seinen Titel mit 7865 (7697) Punkten mit respektablem Vorsprung auf seinen Mannschaftskollegen Uno Palu, der 7329 (7448) Punkte sammelte.