Njegovo telo je posejano z dlakami in tudi sicer s pojavo vliva strah, toda njegova žena Galina ga brani: ''Nikolaj ni nobena prikazen. To je moj mož in moj najboljši prijatelj. Ljubim vsak centimeter njegovega telesa. Nekaterim ženskam sicer poraščenost z dlakami na moških ni všeč, jaz pa mislim, da mora biti pravi moški tudi dlakav. Nikoli ne bi hotela, da si telo pobrije.''

Za Galino je Nikolaj, ki je pred dnevi proti Britancu Davidu Hayu izgubil naslov svetovnega prvaka verzije WBA, ljubeč mož. ''Zelo je nežen in poln romantike. Osvojil me je s pisanjem pesmi. Čeprav ima ogromno in močno telo, je zelo nežen ljubimec. Doma mi veliko pomaga pri gospodinjskih opravilih, igra se z otroki,« razpreda Galina, a opozarja tudi na težave – v postelji. »Moj Kolja spi diagonalno, jaz pa se moram stisniti v praznem prostoru. K sreči sem drobna, tako da lahko oba normalno spiva.''

Nikolaj in Galina Valujev imata dva otroka: sedemletnega sina Grišo in dveletno hčerko Irino. Par se je spoznal na neki zabavi leta 1999 in se naslednje leto že poročil. Med osvjanjem ji je Nikolaj pošiljal ljubezenske pesmi, o katerih danes nerad govori: ''To je moja osebna stvar in tudi pesmi so take. Sem boksar in ne pesnik, zato o tem raje ne bi govoril.''

Nikolaj Valujev ima starša, ki sta visoka po komaj 160 centimetrov, toda njegov dedek po mamini strani, ki je bil Tatar, je bil orjak. Mama Nadežda se spominja: ''Nikolaj je kar rastel in nič se ni dalo storiti. V naši družini je tradicija, da se veliko poje surove zelenjave: repo, krompir, zelje... Že pri 14 letih je imel številko noge 46, kar nam je povzročalo probleme, saj je bilo čevlje težko dobiti. Pri dvajsetih je imel že plavutke namesto nog, saj je presegel številko 50.

Kljub divjemu videzu je Nikolaj Valujev zelo razgledan tip. Verjetno je k temu pripomoglo dejstvo, da je velik ljubitelj književnosti. Obožuje ruske klasike (Tolstoj, Dostojevski), a tudi lahkotnejšo literaturo (Agatha Christie, Jack London, A. C. Doyle). Rad posluša klasično glasbo (Chopin, Mozart). Očitno se v medvedu v resnici skriva nežno bitje.