Orpheus in the Underworld
Первая роль — грешник в спектакле «Орфей в аду», состояла из двух слов: "«Пустите погреться»". По признанию Лещенко, он учился у народных артистов Покровского, Ансимова, Гончарова, Завадского, режиссёра Эфроса.