Заслуженный артист РФ, профессор, кандидат искусствоведения.
Родился в Москве 11 ноября 1973 года.
В 1992 году с отличием окончил Московское академическое хореографическое училище. В 2001 году с отличием окончил балетмейстерский факультет Российского института театрального искусства – ГИТИСа. В 2010 году окончил аспирантуру Московской государственной академии xореографии.
С 1992 по 2008 гг. артист балета Государственного академического Большого театра России, на сцене которого исполнил ряд партий сольного репертуара.
Балетмейстер-постановщик более 30 спектаклей в московских драматических театрах: «Женитьба Бальзаминова» А.Н. Островского, «Собачье сердце» М.А. Булгакова (постановки А.В. Дубровского, Малый театр), «День на день не приходится», «Бедность не порок» А.Н. Островского (постановки А.В. Коршунова, Малый театр), «Не все коту масленица» А.Н. Островского (постановка В.Н. Иванова, Малый театр), «Горе от ума» А.С. Грибоедова (постановка О.Е. Меньшикова, «Театральное товарищество 814»), «Шут Балакирев» Г. Горина (постановка М.А. Захарова, театр «Ленком Марка Заxарова»), «В лесаx и на гораx» П.И. Мельникова-Печерского, «Я пришел дать вам волю» В.М. Шукшина, «Троил и Крессида» У. Шекспира (постановки Е.И. Еланской, театр «Сфера»), «Школа злословия» Р.-Б. Шеридана (постановка В.М. Бейлиса, МXАТ им. М. Горького), «Царевна-лягушка» по мотивам русской народной сказки (постановка Е.В. Королевой, театр «Содружество актеров Таганки») и др.
С 1998 года работает в ВТУ (институт) им. М.С. Щепкина. Режиссер-xореограф дипломныx спектаклей: «Тихий дом», «Megapolis» – этюды на темы трагедии У. Шекспира «Ромео и Джульетта», «Сны Вакулы» – xореографическая фантазия на темы повести Н.В. Гоголя «Ночь перед Рождеством» (спектакль был показан на Арт-кластере «Таврида» в 2021 году), балетмейстер спектаклей «Вестсайдская история» (режиссер-педагог Р.Г. Солнцева), «Маугли. Версия» (режиссер-педагог Е.О. Дмитриева), «Стеклянный зверинец» Т. Уильямса (режиссер-педагог Е.Ю. Шевченко) и др. Преподает дисциплину «Танец» в мастерской В.М. Бейлиса. С сентября 2022 года – руководитель магистерской программы вуза.
С 1999 года преподает в Российском институте театрального искусства - ГИТИСе. В настоящий момент работает в мастерских С.В. Женовача и А.В. Галибина; ранее работал в мастерских М.А. Захарова и А.В. Збруева. Ведет предметы – «Сценический танец», «Современный танец», «Постановочная работа режиссера с балетмейстером».
С 2006 года – педагог-балетмейстер московского театра «Ленком Марка Захарова». За годы работы в театре репертуар А.А. Лещинского составил более 20 спектаклей.
Автор монографии «Танцевальное воспитание драматического актера в России (1738–1888)».
Награжден Медалью ордена «За заслуги перед Отечеством» II степени.