Музыка в исполнении Айдара Гайнуллина звучит в лучших концертных залах мира: в Большом зале Берлинской филармонии, зале Gaveau (Париж), зале Wigmor (Лондон), Кеннеди-центре (Вашингтон), Московском международном доме музыки, Государственном Кремлевском дворце и т. д. Помимо баяна он играет также на аккордеоне. Еще школьником он начал завоевывать призы на конкурсах исполнителей на народных инструментах.
В студенческие годы выиграл все самые крупные премии на международных соревнованиях («Кубок МИРА» (Лондон), Klingenthal (Германия), Arrasate Hiria (Испания), Castelfidardo (Италия) и т. д.). Был стипендиатом нескольких фондов: «Новые имена», им. Мстислава Ростроповича, «Русское исполнительское искусство», DAAD. Айдар Гайнуллин оказался едва ли не самым молодым исполнителем, о котором Министерство культуры снимает документальный фильм.
