Своего любимого папу Андрей Малахов потерял в марте 2006 года. Ведущий был в командировке в Австралии, где открывал пункт телевещания когда ему позвонили и сообщили, что отец попал в больницу. Первым же рейсом журналист отправился в Москву, а потом в Мурманск.
Отец к тому моменту был уже в коме. Андрей пригласил священнослужителя и до последнего сидел у кровати родителя, что-то говорил. Ведущий вспомнил тяжелый период в эфире программы «МАЛАХОВ» на телеканале «Россия 1».
Только после рождения собственного сына Андрей понял, насколько важен отец в жизни любого человека. Ведущий проводит с наследником много времени, стараясь обучать его всему, что знает сам. При этом телеведущий советует всем зрителям, как можно чаще навещать родителей и звонить им каждую свободную минуту, чтобы потом «не было так больно».
«У меня было ощущение, что он правда ждал меня. В тот момент я понял, что нужно стараться делать как можно больше добрых дел, потому что все, что осталось после отца в больнице, — это его крестик, очки, расческа и зубная щетка. Такие мгновения показывают тебе, что, в сущности, все происходящее вокруг нас, честно говоря, такая пыль», — говорил Малахов в эфире программы «Судьба человека» с Борисом Корчевниковым.