Le 10 février 1937, la nouvelle troupe entame les répétitions. Elle compte plusieurs dizaines de danseurs, mais nombreux sont ceux qui n'ont aucune formation professionnelle. Igor Moïsseïev, à qui tout ce qu'il entreprenait réussissait, appréciait les talents et savait les remarquer. Toutefois, il ne tolérait aucune star : il « coulait » toutes les pépites en un seul bloc où chaque artiste était capable d'exécuter des danses de masse et, l'instant d'après, de se produire en solo, obligeant les spectateurs à bondir de leur siège dans un élan d'enthousiasme.
Le travail est collectif et il ne commence pas dans les classes de danse. Les premières générations d'artistes et leur directeur font le tour de l'Union soviétique à la recherche de danses folkloriques. Cette activité donne naissance aux programmes Danses des peuples de l'URSS en 1938 et Danses des peuples des régions baltes en 1939. La troupe donne des représentations dans toutes les régions du grand pays. Même la Seconde Guerre mondiale est incapable d'arrêter ces tournées, l'ensemble se produisant dans toute la Sibérie et l'Extrême-Orient russe et même en Mongolie, en devenant l'une des premières troupes soviétiques à se rendre à l'étranger.