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