生于苏联治下乌克兰苏维埃社会主义共和国的敖得萨，是两个小孩之中的老大，他的母亲塔玛拉跟父亲瓦赛尔（Tamara and Vasyl Petrenko）都是工程师。他的弟弟 也是花式滑冰运动员，曾获得1986年世界青少年锦标赛冠军。彼得连科一家的母语是乌克兰俄语，这是当时苏联境内跨族群的沟通语言。后来维克多·彼得连科在俄语学校念书，并选择英语为第一外语，因为家里和学校都学不到乌克兰语，他一直无法流畅地说乌克兰语。彼得连科小时候常常生病，医生建议他父母让他运动以增强他的力气和耐力。于是父母就带着五岁的彼得连