Педагог в третьем поколении, Александр с 1997 г. делится своими знаниями и опытом с молодыми музыкантами.  
Начав работать в Московской Государственной консерватории в качестве ассистента проф. И.В.Бочковой, через 2 года, в возрасте 26 лет он получает собственный класс в консерватории. С тех пор масштаб его педагогической деятельности постоянно растёт.  Тростянский сотрудничает с фондами развития молодых дарований «Новые имена», «Летние ассамблеи искусств», постоянно проводит мастер-классы в городах России и за рубежом (Франция, Великобритания, Италия, Португалия, Казахстан, Ю.Корея и др.).
 Доцент Московской консерватории, он является также профессором Тамбовского Музыкально-Педагогического института им.Рахманинова и куратором Кировского музыкального колледжа.   Его студенты работают в лучших российских оркестрах (РНФО, Гос.камерный, БСО, Московской Филармонии), за рубежом (Норвегия, Швейцария), становятся лауреатами конкурсов.  
С 2002 г. по приглашению А.Любимова также преподаёт на Факультете Исторического и Современного Исполнительского Искусства Московской консерватории.
  События:   Октябрь 1-8 - Молодёжная Академия Ю.Башмета в Минске
  Ноябрь 1 - Мастер-класс в Сеуле, Корея
  Март 23-27 - Киров. Председатель жюри Межрегионального конкурса ансамблей струнных инструментах и Мастер-класс
  Июль 9 - 22 - Мастер-курсы в Венеции, Италия
  Июль 31 - Август 13 - Мастер-курсы вУэльсе, Великобритания
  Август 15-28 - Мастер-курсы в Cevenol, Франция
|