Op haar twaalfde verhuisde Koblenko met haar familie naar Nederland, waar ze van 1993 tot en met 1999 een gymnasiumopleiding volgde aan het Krimpenerwaard College. Tijdens haar middelbareschooltijd werkte ze mee aan reclamespotjes. Na een succesvolle auditie kreeg Koblenko een rol in "Goede tijden, slechte tijden (GTST)". Van 14 maart 2000 tot 21 juni 2005 en van 2 april 2010 tot 1 juli 2010 vervulde ze daar de rol van Isabella Kortenaer. Tijdens haar vaste rol in "GTST" studeerde ze tussen 1999 en 2008 Politicologie en Ruslandkunde aan de Universiteit Leiden. Ruslandkunde maakte ze niet af. In 2008 behaalde ze een bachelordiploma voor de studie Politicologie. Door deze achtergrond schoof Victoria aan om de situatie in Oekraïne te duiden evenals rondom het referendum om het Associatieverdrag met Oekraïne. Ook is ze dagvoorzitter tijdens lijsttrekkersdebatten.