Victoria was born in St Petersburg, Russia, when the city was called Leningrad, and there was a Soviet Union. She attended English School there, then moved to Greece as a teenager, but returned to Russia later to study screen acting in Moscow at the All-Russian Institute of Cinematography (VGIK); she also studied drama in Athens and, to further her education, she obtained a B.A. in Marketing Management.
Since 2005 she has resided in Sydney, Australia. One Scientific Mystery or, Why Did the Aborigines Eat Captain Cook? her debut play, was selected for the fifth National Play Festival (Feb 2012) in Melbourne, and was developed as part of the professional writing workshop ‘Salon’ organised by PlayWriting Australia. In its early stages the script has had a presentation at the fourth National Play Festival (directed by Nicolas Kent from the Tricycle Theatre in the UK). In 2011, it had a reading and a half-day workshop at the National Script Workshop for PlayWriting Australia; a reading at Sydney Theatre Company (STC) with the resident actors, and it was selected by Parnassus Den for a workshop and reading, directed by Jemma Gurney at the Darlinghurst Theatre in Sydney. In 2012, Victoria became a PWA Resident Writer for the Griffin Theatre Company in Sydney.
Her debut film role was the lead in the Martin Scorsese feature Brides, directed by Pantelis Voulgaris, for which she won Best Actress at the Thessaloniki Film Festival in 2004. Other feature film credits include: Blessed, for Ana Kokkinos, With Heart and Soul for Pantelis Voulgaris, Thirst for Robert Carter, and award-winning Australian shorts Apricot for Ben Briand and The Lovesong of Iskra Prufrock directed by Lucy Gaffy. She has numerous Australian and Greek television acting credits; her Australian theatre debut was the highly acclaimed Stuff Happens by David Hare, directed by Neil Armfield.