Do współpracy Daniłowicz zaprosił doświadczonego reżysera teatralnego Pawła Ilina, a kierownikiem muzycznym został kompozytor i dyrygent Aleksandr Wasiljewicz Aleksandrow, profesor moskiewskiego konserwatorium, późniejszy autor melodii hymnu Związku Radzieckiego i wielu innych pieśni masowych i żołnierskich. Początkowo naczelnikiem zespołu był Ilin, a Aleksandrow sprawował funkcję kierownika artystycznego. Dopiero od grudnia 1937 r. Aleksandrow został zatwierdzony w funkcji naczelnika i kierownika artystycznego.

Pierwotnie w skład zespołu wchodziło 12 artystów: zdublowany kwartet wokalny, dwóch tancerzy, akordeonista oraz deklamator. Pierwszy koncert zespół dał 12 października 1928 roku w Centralnym Domu Armii Czerwonej, a zaprezentowano wówczas montaż słowno-muzyczny „22 Krasnodarska Dywizja w pieśniach”. Koncert okazał się dużym sukcesem: „Wybrany materiał ściśle odpowiada tematowi wystąpienia, wykonanie jest ekspresyjne i wyraźne, całość sprawia wrażenie jaskrawej, interesującej i potrzebnej pracy” – pisano na łamach „Prawdy”А.Ф., Ансамбль красноармейской песни, „Правда”, 30 października 1928 r.. Od grudnia 1928 r. zespół został zaliczony do etatu Centralnego Domu Armii Czerwonej, otrzymując nazwę „Zespół czerwonoarmiejskiej pieśni Centralnego Domu Armii Czerwonej im. M.W.