Just two weeks before the 1962 European Championships in Belgrade, on 11 August 1962 in Moscow, Bolotnikov lowered his own 10,000 m world record by 0.6 seconds to 28:18.2, thus becoming the main favourite at long distances at the Championships.
Μόλις δύο εβδομάδες πριν από το Ευρωπαϊκό Πρωτάθλημα του 1962 στο Βελιγράδι, στις 11 Αυγούστου 1962 στη Μόσχα, ο Μπολότνικοφ μείωσε το δικό του παγκόσμιο ρεκόρ των 10.000 μέτρων κατά 0,6 δευτερόλεπτα σε 28:18.2, καθιστώντας έτσι το κύριο φαβορί σε μεγάλες αποστάσεις στα πρωταθλήματα.