2013 m. Olesia Šaitanova su pagyrimu baigė Kijevo valstybinę baleto mokyklą. Tais pačiais metais ji tapo Ukrainos nacionalinio operos ir baleto teatro soliste, nuo 2016 m. yra LNOBT baleto trupės vedančioji solistė. Tarp šokėjos apdovanojimų – pirmoji vieta 6-ajame Tarptautiniame Rudolfo Nurijevo baleto konkurse Budapešte (2013), pirmoji premija 4-ajame Tarptautiniame Stambulo baleto konkurse (2014) ir pirmoji premija 5-ajame Tarptautiniame Pekino baleto mokyklų konkurse (šokio atlikimo kategorija; 2014). Su įvarių teatrų baleto trupėmis O. Šaitanova gastroliavo Graikijoje, Italijoje, Japonijoje, Vokietijoje ir Korėjoje.
