Olesja debutta in ambito internazionale nel 2010, in occasione dei Campionati del mondo indoor di Doha, dove riesce a raggiungere le semifinali sui 60 metri.
Nello stesso anno conquista nella 4×100 la medaglia di bronzo agli Europei a squadre e viene convocata per partecipare ai Campionati europei di Barcellona sui 100 metri, dove verrà eliminata nelle semifinali. Nonostante ciò, con le connazionali Natalija Pohrebnjak, Marija Rjemjen' e Jelyzaveta Bryzhina, vince la medaglia d'oro nella staffetta 4×100 con il tempo di 42"29, infrangendo il precedente record nazionale e facendo segnare il miglior tempo mondiale dell'anno.
Nel 2011 stabilisce la miglior performance mondiale dell'anno sui 60 metri al debutto a Sumy, fermando il cronometro a 7"14, salvo poi migliorare ancora a Düsseldorf, correndo in 7"13. Si presenta come favorita ai Campionati europei indoor di Parigi dove, eguagliando il suo record personale, conquista il titolo di campionessa europea sui 60 metri, davanti alla connazionale Mariya Ryemyen e alla norvegese Ezinne Okparaebo.