Александр Тростянский окончил Московскую консерваторию имени П.Чайковского (класс профессора И.Бочковой). В 1996 г, ещё будучи аспирантом, А.Тростянский начал ассистировать И.Бочковой. В настоящее время является профессором кафедры скрипки под руководством И.Бочковой; с 2002 г. по приглашению А.Любимова преподает на факультете исторического и современного исполнительского искусства. Является лауреатом международных конкурсов, в числе которых Конкурс имени Чайковского. Сотрудничает с программами поддержки молодых дарований, проводит мастер-классы в России и за рубежом. В репертуаре артиста – концерты для скрипки с оркестром, камерная музыка, произведения композиторов XX в., некоторые из которых ему посвящены.