Фільми

За роки творчої біографії Олешко знявся у більш ніж 60 фільмах. На великому екрані він вперше з’явився у 1992 р. Йому дісталася епізодична роль солдата у картині «Гардемарини-3».

У 90-х роках Олександр знявся ще в декількох фільмах, включаючи «Фатальні яйця», «Жартувати изволите?» і «Будемо знайомі». У наступному десятилітті він брав участь у зйомках набагато частіше. Глядачі запам’ятали його за такими стрічками, як «Таємниці палацових переворотів», «Кодекс честі», «Турецький гамбіт» і «Дуже російський детектив».

У період біографії 2007-2012 рр. Олександр Олешко грав олігарха Василя Федотова в культовому сіткомі «Татусеві дочки».

У 2012 р. акторові довірили головні ролі у військовій драмі «Серпень. Восьмого» та комедії «Чоловік з гарантією». Пізніше він перетворився в художника Федора Рокотова в історичній стрічці «Катерина. Зліт».

За словами Олешко у його біографії ще не було гучних ролей в кіно. Він зізнається, що не відмовився б зіграти Хлестакова, Труффальдіно і Фігаро.