Учеба в Высшем Государственном Институте Кинематографии прошла незаметно, и после нее Фаттахова начала сниматься в мелодрамах. В фильме «Ой, цветет калина» ей выпала главная роль. Олесе было непросто – ведь ей пришлось играть Валю Романову, сотрудницу авиастроительного факультета, от 20 до 50 лет. Кроме того, съемки были долгими и проходили в разных местах, таких как Россия и китайский Харбин, что тоже сопряжено было с определенными трудностями.
Через пару лет актриса была приглашена на роль в сериале о военных действиях под названием «Ночные ласточки». Ее персонажем стала Зинаида Липко, штурман подразделения, и ее игра была правдоподобной и убедительной. Перед этим был проведен строгий отбор, так как всем актерам предстояло сыграть в серьезном фильме о женщинах-летчицах, многие из которых не дожили даже до 25 лет. Помимо Олеси Фаттаховой, здесь снялось много молодых актеров – Т. Арнтгольц, Д. Никифоров, Е. Нилова и другие. Этот фильм рассказывает о героизме советских людей, их бескорыстной отваге и неограниченной любви к Родине.
Олеся отмечает, что ее характер сильно отличается от характера Веры по многим параметрам, таким как темперамент, логика и эмоциональность. Однако у них обеих есть общие черты — они обе желают любить и быть любимыми, обе обладают сильным материнским инстинктом, стремятся заниматься любимой работой и получать удовлетворение от нее. Они обе также любят музыку и имеют хорошее понимание ее, — эта общность присутствует как у актрисы, так и у Веры.
Виолончель увлекает Олесю своей неповторимой красотой и волшебным звучанием. Она очень благодарна своим родителям за музыкальное образование, которое им удалось дать своим детям. Это всегда помогает ей в жизни и в ее актерской работе, особенно при подготовке к роли Веры. Многие актрисы вынуждены проходить специальное обучение игре на музыкальных инструментах для своих ролей. Олесе потребовалось всего три занятия, чтобы педагог помог ей освоить виолончель. Для девушки, которая никогда раньше не играла на этом инструменте, необходимо было сыграть профессиональную виолончелистку, и она блестяще справилась с этой трудной задачей.
Олеся провела очень продуктивный 2016 год, сыграв главные роли в нескольких фильмах — «Куда уходят дожди», «Второе дыхание», «Если бы да кабы», «Право последней ночи», «Призрак на двоих». В украинском фильме «Тот, кто не спит» Фаттахова также исполнила главную роль. Она искусно превращалась в доктора Алису, эксперта в области человеческой психологии. Она была патологоанатомом, психологом и гипнотизером. Ее главным партнером на съемочной площадке был Кирилл Дыцевич.
В 2018 году на большие экраны вышли фильмы с участием Олеси: «Кровь ангела», «Сувенир из Одессы», «Султан моего сердца». Последний проект был совместным для России и Турции и требовал создания нового города на 24 гектарах с великолепным султанским дворцом, мощеными улочками и шумными рынками. Понадобилось более 8 тысяч костюмов — женских, мужских и детских, соответствующих XIX веку. Олеся с удовольствием сыграла в этом увлекательном проекте, даже несмотря на то, что ее роль не была главной.
Актриса имеет высокий спрос, что позволяет ей отбирать роли на свое усмотрение. Она мечтает сниматься в качественных фильмах, создавать произведения, на которые можно будет гордиться перед зрителями и своей дочерью.
Олеся Фаттахова предпочитает сохранять свою личную жизнь в тайне и не делиться деталями с публикой. Даже фамилию своего мужа, Романа Степенского, она долгое время скрывала от своих поклонников, несмотря на то, что он также принимал участие в съемках фильма «Ой, цветет калина». Олеся и Роман познакомились в университетские годы, когда Роман учился в РАТИ-ГИТИС. После возвращения из Харбина, Олеся обнаружила, что у нее появится ребенок.
В 2010 году, во время последнего курса, Олеся Фаттахова стала матерью и назвала свою дочь Машей. После окончания института родители малышки официально оформили свой брак. Роману Степенскому старше своей жены на 10 лет, но это абсолютно не мешает их семейному счастью.
Олеся давно уже забыла свою подростковую любовь к красавцу Илье Носкову. В 2017 году она встретилась с ним и обнаружила, что у них много общих знакомых. В процессе разговора она поделилась с ним своими чувствами, которые побудили ее стать актрисой, и вместе они посмеялись над детскими мечтами.
В настоящее время актриса отлично выглядит, ее форму можно назвать идеальной. Для этого ей приходится усердно работать над собой – правильное питание и регулярные занятия спортом. Жизненная цель Олеси состоит в том, чтобы приносить людям радость, тепло и свет, и она старается осуществить это в хороших фильмах.