Λίγες μέρες πριν τα Χριστούγεννα του 2005 ο Νικολάι Βαλιούεφ κρατά στα χέρια του το "δώρο" που ονειρευόταν από παιδί. Τη ζώνη της WBA στα υπερβαρέα της πυγμαχίας έχοντας επικρατήσει του Αμερικανού Τζον Ρουίζ στα σημεία.
Εκείνο το βράδυ ο Ρώσος, επονομαζόμενος “Τέρας της Ανατολής”, γράφει ιστορία. Γίνεται ο πιο ψηλός (2.13μ) και πιο βαρύς (149 κιλά) παγκόσμιος πρωταθλητής όλων των εποχών στο μποξ. Για πρώτη φορά στη ζωή του νιώθει δικαιωμένος για την επιλογή του να ανέβει σε ρινγκ, παρά το γεγονός ότι η πυγμαχική κοινότητα συνεχίζει να τον αντιμετωπίζει με δυσπιστία.