
Коллектив насчитывал 12 человек — 8 певцов, 2 танцора, баянист и чтец, а руководителем назначен был профессор Московской консерватории, народный артист СССР, композитор, генерал-майор Александр Васильевич Александров.
1 декабря 1928 года Ансамбль был зачислен в штат ЦДКА и получил название «Ансамбль красноармейской песни ЦДКА имени М.В.Фрунзе». С 27 ноября 1935 года стал называться «Краснознаменный ансамбль красноармейской песни и пляски СССР». 10 июля 1949 года Ансамблю было присвоено имя его основателя, а в 1978 воду, в канун своего 50-летия, Ансамбль получил почетное звание «академический» (Дважды Краснознаменный ордена Красной Звезды академический ансамбль песни и пляски Советской армии имени А.В.Александрова).
В годы Великой Отечественной Войны ансамбль полным составом и бригадами выступил в действующей армии более 1500 раз. Заслуги Ансамбля отмечены высокими наградами Родины, а также дипломом Международной выставки в Париже — «Гран При» (1937 год), наградами за рекордные тиражи грамзаписей — «Золотые диски» французской фирмы «Шан Дю Монд» (1964), голландский «Н.О.С.» (1974) и «Золотой дискобол» (1961), присужденный французской академией грамзаписи за лучшую пластинку года.