За годы работы на разных театральных площадках им сыграно более 150 ролей. Многие творческие работы удостаивались дипломов фестивалей и конкурсов различных уровней и, главное, были отмечены любовью и признанием публики.
Уже 15 лет он возглавляет Оренбургское отделение Союза театральных деятелей. Андрей Лещенко - постоянный участник встреч со зрителями. При его активном участии в Оренбургской области осуществляются творческие и социально востребованные проекты. В настоящее время Андрей Лещенко репетирует роль Павла Петровича в сценической версии романа Ивана Тургенева «Отцы и дети», а также готовится к бенефису.
