Ансамбль песни и пляски ордена Ленина Московского военного округа был создан в 1937 году как самодеятельный ансамбль Красноармейской песни и пляски. Коллектив стал настолько популярным, что с ним выступали лучшие солисты России, в частности Л. Русланова, которая даже сделала с коллективом Ансамбля запись песни "Калинушка" . В 1939 г. 29 марта маршалом С. Буденным был подписан приказ о преобразовании самодеятельного коллектива в профессиональный Красноармейский Ансамбль песни и пляски Московского военного округа.