I 1962 forbedret Bolotnikov sin egen verdensrekord med seks tidels sekunder til 28.18,2. Under EM 1962 i Beograd forsvarte han favorittstempelet med glans og vant 10 000-meteren med klar margin. På 5000 meter måtte han overraskende nøye seg med bronse.