Yeah, I live in a heavily Russian/ Ukrainian area and Olessya fits right in.
I actually really like the name, in the same way I like
Olympia.
It could definitely work in an English speaking area, it's definitely not unpronounceable. Especially when spelled Olessia. It reminds me of the Italian name
Alessia.