TAR byla vyhlášena na území ruského protektorátu Urjanchajského kraje po Velké říjnové socialistické revoluci. 18. června 1918 jednohlasně přijal společný sjezd ruských a tuvinských sovětů Smlouvu o samostatnosti Tuvy, družbě a vzájemné pomoci ruského a tuvinského lidu. V červenci téhož roku oblast obsadila bílá Kolčakova vojska, takže k reálnému vzniku samostatného státu nedošlo. V červenci 1919 Tuvu obsadila Rudá armáda, což znamenalo trvalé ustanovení sovětské vlády v kraji. V polovině roku 1921 místní komunisté s podporou Rudé armády vyhlásili suverenitu Tuvy a 13. srpna téhož roku se ve vsi Sug-Baži poprvé sešel Všetuvinský velký chural, kterého se účastnila i delegace RSFSR. Zde byla vyhlášena Lidová republika Tannu-Tuva pod ochranou RSFSR, sestavena vláda a přijata první ústava.