Некоторые творческие достижения Александра Олешко, отмеченные международными наградами:

• Медаль «Талант и призвание» Международного координационного совета всемирного альянса «Миротворец» (2008). 14
• Орден «Признание» Международной академии общественного признания (2010) за выдающиеся заслуги. 15
• Серебряный орден «Служение искусству» Международной академии культуры и искусства (2010). 15
• Премия «За вклад в чувство юмора страны» кинофестиваля «Улыбнись, Россия!» (2012). 25
• Fashion-актёр года (World Fashion Awards) (2010). 15
• Премия «Хрустальная Турандот» в номинации «Лучшая мужская роль» (спектакль «Павел I», Театр им. Вахтангова) (2023). 24
• Золотой диплом Международного театрального форума «Золотой витязь» (2023). 3
• Премия «Событие года» журнала «Кинорепортер» в номинации «Открытие года» (2023). 3
• Премия газеты «Московский комсомолец» (2023). 3