Викторина родилась от брака юмориста с балериной Беллой Кригер, которая погибла в автомобильной аварии. С 2000 года дочь Петросяна живёт в США, и с отцом практически не контактирует. Отношения отца и дочери испортились во время развода Евгения Вагановича с Еленой Степаненко. Викторина приняла сторону мачехи и была оскорблена тем, что её отец тайно завёл любовницу, а потом, когда всё вскрылось, ушёл от Степаненко к молодой помощнице Татьяне Брухуновой. Обиженная за Степаненко, в браке с которой Петросян прожил 30 лет, Викторина не приняла нынешнюю избранницу отца и отстранилась от общения с артистом.
