Дирижёр Большого театра Б. Э. Хайкин писал: «Всю жизнь я помню Мелик-Пашаева как звезду первой величины. Он не поднимался по лестнице славы. Он сразу засиял, и так до самого последнего дня. <...> Он был известен только как первокласснейший, ярчайшего дарования художник. Александр Шамильевич обладал всеми необходимыми для этого качествами: артистической увлечённостью, темпераментом большого художника, обаянием, твёрдым характером, безграничной работоспособностью, а также тактом, столь необходимым для общения с артистами, высокой общей культурой, безукоризненным знанием опер, к партитурам которых он обращался вновь и вновь. <...>
Спектакли его всегда были великолепно срепетированы и прекрасно шли.
Оркестр у него звучал как-то по-особенному мягко, тепло и певуче» (Хайкин. 1984. С. 152). В 1943 г. Мелик-Пашаев подготовил и провёл (с оркестром Большого театра) конкурс на лучший государственный гимн, и в ночь на 1 января 1944 г. Государственный гимн СССР впервые прозвучал по радио