Pirmoji Valerijaus išrinktoji buvo Tagankos teatro aktorė Nina Šackaja, kuri jį paliko dėl kitos to paties teatro žvaigždės, dabar jau velionio Leonido Filatovo. Nina pasiėmė ir jųdviejų sūnų Denisą, vėliau pasirinkusį šventiko kelią.
Aktorius dvidešimt metų nesikalbėjo su buvusia žmona.
Su antrąja žmona Tamara Valerijus užaugino sūnų Sergejų. Muzikantas, grupės „Miortvyje delfiny” būgnininkas 2007-aisiais pasikorė savo bute net nepalikęs atsisveikinimo raštelio.
Gedulingas pamaldas už savižudį laikė jo vyresnysis brolis – V.Zolotuchino prašymu Bažnyčia leido atlikti šias apeigas.
Bet dar prieš tai garsusis aktorius susilaukė sūnaus Vanios nuo jaunos Tagankos teatro aktorės I.Lint. Vyresnieji sūnūs Denisas ir Sergejus dėl to liovėsi bendravę su tėvu ir jam teko palikti šeimą.
„Bjauriausia, kad jis net neslėpė nuo manęs savo santykių su Irina, – guodėsi T.Zolotuchina. – Tačiau ir skirtis su manimi neketino. Aš dėl to labai kentėjau, negalėjau suprasti, kaip šitaip galima.”
Vėliau Tamara atleido neištikimam vyrui, ir jis atvirai pradėjo gyventi su dviem žmonomis – paeiliui tai su viena, tai su kita. O neseniai susitaikė ir su pirmąja žmona N.Šackaja. Tačiau, kaip sako aktorius, su Nina jį sieja tik draugystė.
Darbe V.Zolotuchiną taip pat užgriuvo permainos. Po neseniai kilusio konflikto su aktoriais dėl honorarų Tagankos teatrą palieka jo įkūrėjas režisierius Jurijus Liubimovas. Trupė įkalbėjo V.Zolotuchiną užimti jo vietą.
Taigi darbe aktorius tampa visos trupės „tėvu”, o aktorės I.Lint namuose jam teks būti dar vieno vaiko tiesiog tėvu.
Aktorius atskleidė paslaptį, iš kur semiasi jėgų: „Kasryt prieš valgį išgeriu keturis putpelių kiaušinius. Tai stiprina imunitetą. Ir ne tik...”