1962 verbesserte Bolotnikow seinen eigenen Weltrekord um sechs Zehntelsekunden auf 28:18,2 min. Bei den Europameisterschaften in Belgrad wurde er seiner Favoritenrolle gerecht und gewann das Rennen über 10.000 Meter mit großem Vorsprung. Im 5000-Meter-Lauf wurde er unerwartet nur Dritter.