The group first formed as a freelance unit on 17 February 1938 at a sanatorium for Red Army officers in the village of Gnyozdovo (near Smolensk).

By order of Marshal of the Soviet Union Klement Voroshilov on 9 January 1939, the group was formally introduced as the Red Army Song and Dance Ensemble of the Belarusian Special Military District.

During the World War II (known as the Great Patriotic War in Russia and Belarus), the ensemble served on the frontlines to regularly perform 4-5 performances a day for frontline troops, which resulted in over 40 artists being awarded with honorary medals such as the Order of Glory.

In the postwar period, the team grew and progressed in various ways, performing for soldiers in the garrisons on Belarusian territory, as well as performing abroad which included a 1982 trip to the Polish People's Republic and a 1986 trip to the Democratic Republic of Afghanistan.

In 1990, the ensemble conducted a European tour which included France, Netherlands, Portugal, Germany, Spain and other countries in a sign of a thaw in East-West relations.