Родился в 1972 г. в семье музыкантов. Учителя: Б.П. Тростянский, М.Б. Либерман, И.В. Бочкова.
Лауреат Международных конкурсов им. Паганини в Генуе; в Орфорде, Канада; "Ф.Шуберт и музыка ХХ века "; им. П.И. Чайковского.
Участвовал в фестивалях "Mосковская осень", «Декабрьские вечера», "Musik im Michel"(Hamburg), фестивали Ю.Башмета в Ярославле, Минске, Сочи; им. О.Кагана (Kreuth) и других.
CD на фирмах "Vista Vera", "Classical Records", "Chandos", "Dowani", "Egan Records", "Naxos". Для лейбла ECM совместно с пианистом Алексеем Любимовым им записаны произведения Г.Уствольской и В.Сильвестрова.
География выступлений артиста очень обширна: более 90 городов и населённых пунктов нашей Родины, 30 стран мира.
Выступал в Больших залах Московской консерватории и Санкт-Петербургской филармонии, Concert-en Congresgebouw de Doelen, Jurriaanse Zaal (Роттердам, Голландия), Linbury Studio Theater, Covent Garden (Лондон), Mozarteum (Salzburg), Musikverein (Вена), Goetheanum (Dornach, Switzerland), Kravis Performing Arts Center (West Palm Beach), Schoenberg Hall (Лос-Анжелес), Herbst Theatre (Сан-Франциско), Weill Hall at Carnegie Hall (Нью-Йорк).
В репертуаре скрипача более 60 концертов для скрипки с оркестром, большое количество камерной музыки, произведений композиторов XX в., некоторые из которых ему посвящены.
В 2001 г. Александр исполнил в одном концерте "24 каприса" Н.Паганини.
В 2007 г. Тростянскому было присвоено почётное звание "Заслуженный артист России".
Сотрудничает с такими музыкантами как А.Любимов, А.Рудин, Н.Гутман, Э.Вирсаладзе, В.Холоденко, Р.Комачков, А.Гориболь, А.Бузлов.
Педагог в третьем поколении, Александр с 1997 г. делится своими знаниями и опытом с молодыми музыкантами.
Начав работать в Московской Государственной консерватории ещё будучи аспирантом, через 2 года, в возрасте 26 лет он получает собственный класс.
В настоящее время является профессором Московской консерватории, постоянно проводит мастер-классы в городах России и за рубежом (Франция, Великобритания, Италия, Португалия, Украина, Казахстан, Ю.Корея и др.). Постоянный участник Детских Академий стран СНГ Ю.Башмета (Минск, Самара, Львов).
" … Тростянский – скрипач первоклассный во всех отношениях – техническом, музыкальном; его игра продуманна и индивидуальна, отличается элегантностью, точностью и красотой звука ".
La Press, Montréal, Canada.
"Необыкновенное обаяние в звуке, зрелость и в то же время свежесть исполнения, сочетание масштабности с тонкой лирикой – всё вызвало восторг публики."
"Рампа", Саратов
" … с безупречной интонацией и серебристым тоном, он артист с большим будущим… "
The Strad, England.
"Выразительная, декламационно-речевая исполнительская манера солиста буквально заставляет слушать скрипку, следовать за звучанием меняющихся тембров, за трепетным портато, за потоками то теплого, то холодного «воздуха», грустить, и надеяться вместе с ней."
Музыкальная жизнь