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

• Заслуженный артист Российской Федерации (3 февраля 2015) — за большие заслуги в развитии отечественной культуры и искусства, телерадиовещания, печати и многолетнюю плодотворную деятельность. 1
• Медаль ордена «За заслуги перед Отечеством» II степени (10 сентября 2021) — за большой вклад в развитие отечественной культуры и искусства, многолетнюю плодотворную деятельность. 12
• Премия «Чайка» за лучшую мужскую комедийную роль сезона «Улыбка M» (2005, «Мадемуазель Нитуш», театр им. Вахтангова). 12
• Орден «Признание» за выдающиеся заслуги (2010) от Международной Академии Общественного Признания. 12
• Серебряный орден «Служение искусству» (2010) от Международной Академии Культуры и Искусства. 12
• Fashion-актёр года (2010) — World Fashion Awards. 12
• Премия кинофестиваля «Улыбнись, Россия!» — «За вклад в чувство юмора страны» (2012). 12
• Специальный приз Российской Национальной актёрской премии имени Андрея Миронова «Фигаро» (2013). 12
• Медаль «Участнику военной операции в Сирии» (Минобороны России, 2017). 12
• Медаль «За содружество в области химического разоружения» (ФУБХУХО России, 2017). 12
• Премия «Хрустальная Турандот» за лучшую мужскую роль (спектакль «Павел I», Театр им. Вахтангова), 2023 год. 12