Виктория Терёшкина родилась в Красноярске. Окончила Академию балета имени Вагановой в 2001 году, где училась у одного из лучших методистов, Заслуженного деятеля искусств М. А. Васильевой, профессора Кафедры методики преподавания классического танца.
В Мариинском театре стала первой исполнительницей партий Королевы моря в спектакле «Ундина» в хореографии Пьера Лакотта, в 2006 году и Царь-девицы («Конек-Горбунок» в хореографии Алексея Ратманского,2009 году. Балерина, близкая к идеалу классической школы русского балета.
В феврале 2010 года с её участием успешно прошли гастроли балетной труппы Мариинского театра в Вашингтоне, в Кеннеди-центре, программа сотрудничества с которым рассчитана на 10 лет, представлением балета «Спящая красавица» (хореография Мариуса Петипа в редакции Константина Сергеева).
В 2010 году Виктория Терёшкина стала лауреатом премии «Мисс Виртуозность». Свой приз она получила 2 апреля 2010 года из рук знаменитого спортсмена Николая Валуева в Мраморном зале Этнографического музея.