Urodziła się 11 września 1962 r. w Kijowie na Ukrainie, córka kompozytora Valery'ego Polyovyya (1927-1986). Absolwentka Konserwatorium Kijowskiego (klasa kompozycji u prof. Ivana Karabytsa) 1989. Studia podyplomowe ukończyła w 1995 pod kierunkiem prof. Levko Koloduba. 1990-1998 - wykładowca na wydziale kompozycji, 2000-2005 - na wydziale muzycznych technologii informacyjnych Konserwatorium Kijowskiego. Od 2005 roku jest niezależną kompozytorką. 2014, 2015 - członek jury Międzynarodowego Konkursu Kompozytorskiego "Sacrarium" (Włochy)
Zakres gatunkowy jej kompozycji obejmuje muzykę symfoniczną, chóralną i kameralną. Wczesne utwory Victorii Polyovej były związane z estetyką awangardy i polistylistyki (balet "Gagaku", "Transform" na orkiestrę symfoniczną, "Hymn" na orkiestrę kameralną, "Еpiphany" na zespół kameralny, kantaty "Oda Horacego", "Delikatne światło"). Od końca lat 90. jej muzyka zaczęła być utożsamiana stylistycznie z "minimalizmem sakralnym" (A. Pärt, P. Vasks, J. Tavener, H. Gorecki). Ważny okres w twórczości Victorii Polyovej związany jest z intensywnymi studiami i wcielaniem w muzykę tekstów z nabożeństw.
Utwory Victorii Polyovej wykonywane są na Beethovenfest Bonn (Niemcy), Lockenhaus Chamber Music Festival (Austria), Yuri Bashmet Festival w Mińsku (Białoruś), Valery Gergiev Easter Festival w Moskwie (Rosja), Chamber Music Connects the World (Kronberg, Niemcy), Dresdner Musikfestspiele, Philharmonie Berlin, Köln Philharmonie (Niemcy), Theatre de Chatelet w Paryżu (Francja), Rudolfinum-Dvorak Hall w Pradze (Czechy), Auditorio Nacional de España w Madrycie (Hiszpania), George Weston Recital Hall w Toronto (Kanada), Yerba Buena Theater w San Francisco (Stany Zjednoczone), Oriental Art Center w Szanghaju (Chiny), Seoul Art Center (Korea Południowa), Esplanade Concert Hall w Singapurze oraz na festiwalach nowej muzyki w Ukrainie, Szwecji, Finlandii, Szwajcarii, Włoszech, Polsce, Zjednoczonych Emiratach Arabskich, Peru i Chile.
W 2006 roku Victoria Polyova była kompozytorem-rezydentem na Menhir Chamber Music Festival (Szwajcaria, Graubunden).
W 2010 roku, wśród takich kompozytorów jak Giya Kancheli, Valentin Silvestrov, Leonid Desyatnikov, Aleksander Raskatov, Alexander Wustin, Victor Kissine i Georgs Pelecis, Victoria Polyova wzięła udział w międzynarodowym projekcie Gidona Kremera "The Art of Instrumentation", poświęconym Johannowi Sebastianowi Bachowi i Glennowi Gouldowi.