Двойката се сдобива с първото си дете - Егор-Даниел, през 2000 г. Второ им дете Наталия ражда на 28-годишна възраст, през 2002 г. Това е дъщеря им Елизавета-Виктория, а през 2005 г. се появява и синът им Максим.
А дали децата на легендарния боксьор са решили да преследват кариерата на баща си? Егор, който е роден в Лос Анджелис, се интересува от смесени бойни изкуства и дори практикува таекуондо. Виталий обаче споделял, че не възнамерява да налага боксовата си кариера на синовете си, тъй като пътят в този спорт е твърде труден.