Tereshkina was born in Krasnoyarsk in Siberia where her father was a gymnastics teacher. From the age of four she was trained in artistic gymnastics in which she performed increasingly well. However, when she reached the age of 10, her parents decided her prospects for an extended career would be better in ballet. As a result, she was sent to the ballet school in Krasnoyarsk. When she was 16, she took part in a ballet festival in Saint Petersburg. She was noticed by Igor Belsky who recommended she should join the Vaganova Academy where he was artistic director. After training for five years in Krasnoyarsk, she therefore spent a further three years in Saint Petersburg in the class of Marina Vassilieva.
Tereshkina has performed in Mariinsky's extensive repertoire of classical and modern ballet. Particularly notable are her Gamzatti and Nikya in La Bayadère, Kitri in Don Quixote, Odette/Odile in Swan Lake and Terpsichore in Apollo. Writing in The Daily Telegraph, Sarah Crompton referred to her as a "rising talent", describing her as a "filigree beauty" with "fiendish fouettés".
The awards received by Viktoria Tereshkina include:
- 2006: Rising Star award from Ballet magazine
- 2008: Honoured Artist of Russia
- 2010: Ms Virtuosa award at the International Ballet Festival
- B. Jarrasse (7 August 2009). "Le Mariinsky en tournée à Londres: 07 août 2009 : à la rencontre de Viktoria Tereshkina" (in French). Dansomanie. Retrieved 29 April 2014.
- "Viktoria Tereshkina". Mariinsky Theatre. Retrieved 29 April 2014.
- "Viktoria Tereshkina, Guest Artist". American Ballet Theatre. Retrieved 29 April 2014.
- "Kirov Female dancers". Ballet links. Retrieved 29 April 2014.
- Sarah Crompton (10 August 2009). "Swan Lake by the Mariinsky Ballet, Covent Garden - review". The Telegraph. Retrieved 29 April 2014.
- "Mariinsky Ballet". The Kennedy Center. Retrieved 30 April 2014.