Успешная карьера, но вот в личной жизни Виктору Авдюшко совсем не везло. Он трижды женился. Первые две жены бросили его, предали и увезли с собой дочерей. Третий союз стал удачным, жена на 20 лет моложе, родила дочь, но счастье длилось недолго.