Александр Стреляев — лауреат всероссийских и международных конкурсов: Сельмер-Париж в Украине (Львов, 2008), Дельфийских игр России (2009-2012), Дельфийских игр стран СНГ (2010, 2012) и других; обладатель Гран-при открытого областного конкурса «Педагогическая филармония» (Дмитров, 2011). С 2009 года - лауреат Премии Президента РФ по поддержке одаренной молодежи России.
Александр Стреляев выступал в Большом и Рахманиновском залах Московской консерватории, Камерном зале Московской филармонии, Концертном зале «Оркестрион» и на других филармонических площадках, в Кремле, гастролировал во многих городах России, Литве, Сербии, Украине, Италии, Франции, Армении. В составе Глазунов-квартета выступал в г. Цхенвале (Южная Осетия) на праздновании Дня Независимости Республики. Также в составе квартета принимал участие в записи музыки к кинофильму «Овсянки» (реж. Алексей Федорченко).
Выступал с благотворительными концертами в детских домах Москвы и Московской области. Участвовал в различных фестивалях актуальной современной музыки, в проектах живого озвучивания немых фильмов, в т.ч. фильма «Метрополис» (реж. Ф. Ланг).