Первое "законное" вооруженное формирование в этом регионе было создано в 1921 года. В переводе с монгольского, оно назвалось "военный отряд". Насчитывал он порядка 30 человек, преимущественно кавалеристов. Но это скорее была конная милиция, так как главными его функциями были охрана госучреждений и общественного порядка.
Лишь в 1924 году, после Хемчикского антиправительственного выступления, было принято решение о создании собственных вооруженных сил.
Армия получила наименование "Аратской Красной". А в ее составе был один кавалерийский эскадрон. Оружие тувинцам предоставил исполком русской колонии (РСТК).
Лишь в 1926 году, конституционно было закрепленно новое наименование ВС ТНР - Народно-революционная армия.