12 октября 1928 года состоялось первое выступление созданного при Центральном доме Красной Армии им. М. В. Фрунзе Ансамбля красноармейской песни.
Тогда он насчитывал 12 человек — 8 певцов, 2 танцора, баянист и чтец. К 1 декабря 1935 года коллектив вырос до 135 человек.
Организатором и первым музыкальным руководителем был профессор Московской консерватории им. П. И. Чайковского, народный артист СССР, композитор, генерал-майор Александр Александров. Он возглавлял ансамбль на протяжении 18 лет.
В настоящее время в штате ансамбля состоит 186 человек. В репертуаре ансамбля более двух тысяч произведений. Это песни советских/российских авторов, народные песни и танцы, духовная музыка, классические произведения русских и зарубежных композиторов, шедевры мировой рок- и поп музыки.