Ансамбль был сформирован 9 января 1939 года в соответствии с приказом народного комиссара обороны СССР Маршала Советского Союза Климента Ворошилова. Назывался он тогда так: Ансамбль красноармейской песни и пляски Белорусского особого военного округа.