Родилась 31 мая 1983 г. в Красноярске. С 4 до 10 лет занималась в родном городе в секции художественной гимнастики, с 10 до 16 лет - в хореографическом училище.

В 2001 г. окончила в Санкт-Петербурге Академию русского балета им. А. Я. Вагановой по классу профессора Марины Васильевой.

Карьера танцовщицы
В 2001 г. Виктория Терешкина была принята в балетную труппу Государственного академического Мариинского театра (Санкт-Петербург). С 2006 г. является прима-балериной. Среди исполненных ею партий: Одетта-Одиллия в "Лебедином озере" и Аврора в "Спящей красавице" Петра Чайковского, Жизель в одноименном балете Адольфа Адана, Никия в "Баядерке" и Китри в "Дон Кихоте" Людвига Минкуса, Раймонда в одноименном балете Александра Глазунова, Джульетта в "Ромео и Джульетте" Сергея Прокофьева, Царь-девица в "Коньке-горбунке" Родиона Щедрина, Зарема в "Бахчисарайском фонтане" Бориса Асафьева, Фригия в "Спартаке" Арама Хачатуряна.
С труппой Мариинского театра гастролировала в Великобритании, Германии, Нидерландах, Норвегии, Китае.
В 2014 г. в рамках сотрудничества с труппой "Американский театр балета" исполнила партию Никии в "Баядерке" на сцене театра "Метрополитен-опера" (Нью-Йорк, США).

Звания, награды
Народная артистка РФ (2018).

Виктория Терешкина является обладательницей театральной премии "Золотая маска" в категории "Балет. Женская роль" (2017, "Скрипичный концерт №2").