Увидев объявление в газете о наборе участников в театральную студию, она, чтобы занять свободное время, решила попробовать, и не пожалела об этом. Там девушка нашла новый круг общения и много друзей. Позже, когда Олеся Власова уже работала на одесском телевидении, на улице совершенно случайно встретилась с подружкой, которую не видела очень давно и узнала от нее, что та собирается поступать в театральный вуз, а та, как это обычно бывает, чтобы не было так страшно, пригласила Олесю с собой.
Так, по стечению обстоятельств, в личную жизнь Олеси Власовой вошел театр. Она легко поступила в киевский театральный институт, но все происходило, по ее словам, как-то машинально, а осознала она то, что, действительно, нашла то дело, которым хочет заниматься всю жизнь, намного позже – уже после окончания института. Свою первую роль в кино Олеся сыграла в картине Юрия Одинокого, который предрек ей большое будущее в кинематографе. Актриса признается, что пока снимается не так уж и много, но это ей очень нравится. В кино она применяет все наработки, полученные во время репетиций театральных постановок, происходивших во время учебы.