В 12 лет Николай Валуев носил ботинки 47 размера. Всю обувь приходилось шить на заказ и она, по признаниям самого спортсмена, была ужасно некрасивая. Сейчас Николай носит 52 размер обуви. Модные туфли для него шьют мастера немецкой семьи Вессельс, обувающие великанов с 1745 года.