Николай Валуев родился в небольшой деревушке в семье простых сибирских йети. Увидев ребенка, родители сразу же решили назвать его в честь знаменитого пра-пра-прадедушки, того самого, который служил у Петра в кунсткамере. И который там же и похоронен.
Коленька рос крепким мальчиком. В 10 месяцев он уже ходил, говорил и брился. В два года помогал бабушке по хозяйству: отделял мясо от скотины, молоко от коров, гусеницы от трактора. В свободное время он плёл венки из пней, фенечки из дубовых корневищ, клеил гербарии из медвежьих шкур. К 3-м годам Николай мог одним ударом завалить взрослого быка. Но предпочитал действовать лаской и уговорами.
Маленький Коля гордился тем, что умеет задерживать дыхание лучше всех в деревне. Бывало, он задерживал дыхание у пяти-шести человек одновременно.
Когда в деревне практически не осталось быков, медведей и тракторов, всем стало ясно, что мальчику нужно куда-то девать излишки энергии. Поэтому в пять лет Коля стал подрабатывать в шахте - динамитом. Позднее он устроился на мясокомбинат. Запах крови и страха его успокаивал.