La carriera da professionista di Valeriya Korortenko inizia nel 2000 tra le file del Lokomotiv Bakı Voleybol Klubu; un anno dopo viene acquistata dall'Azərreyl Voleybol Klubu con il quale resta per cinque stagioni e mezzo, vincendo altrettanti campionati. Nel 2005 ottiene la prima convocazione in nazionale, disputando nello stesso anno il campionato europeo, conquistando un sorprendente quarto posto e dove viene premiata come miglior libero.