Соревноваться на международном уровне в индивидуальной программе Виктория начала с 2007 года. В 2008 году на чемпионате Европы она стала бронзовым призёром в командном многоборье среди юниоров (вместе с Анной Ризатдиновой и Татьяной Загородней). Мазур также квалифицировалась в один из финалов упражнений в отдельных видах (с мячом), в котором заняла четвёртое место. В том же году на клубном чемпионате мира AEON Cup Виктория с Анной Бессоновой и Натальей Годунко представляли «Школу Дерюгиных» и заняли второе место среди команд; в индивидуальном многоборье среди юниоров Мазур стала четвёртой.