Более 150 ролей сыграл Андрей Лещенко на разных театральных площадках. Многие творческие работы удостаивались дипломов фестивалей и конкурсов различных уровней и, конечно же, были отмечены любовью и признанием публики.

  На протяжении 15 лет он возглавляет Оренбургское отделение Союза театральных деятелей.

  Сейчас же Андрей Лещенко репетирует роль Павла Петровича в сценической версии романа Ивана Тургенева «Отцы и дети», а также готовится к бенефису.