Bolotnikov, Belgrad'daki 1962 Avrupa Şampiyonası'ndan iki hafta önce, 11 Ağustos 1962'de Moskova'da kendi 10.000 m dünya rekorunu 0.6 saniye azaltarak 28:18.2'ye çekti ve böylece şampiyonada uzun mesafelerde ana favori oldu. 10.000 m koşuyu kolayca kazandı, ancak 5.000 m'de üçüncü olarak bronz madalyanın sahibi oldu.