Tuva ərazisində erkən orta əsrlərə aid arxeoloji obyektlərdə S. İ. Vaynşteyn və L. R. Kızlasovun qazıntıları da qeyd olunmalıdır. Bu qazıntılar zamanı Dağlıq Altayda eramızın I minilliyinə dair çoxlu maddi mədəniyyət nümunələri aşkar edilmişdir. Arxeoloji qazıntılar əsasında L. R. Kızlasov tuvaların erkən orta əsrlər tarixini yazmışdır. Orta əsrlərdə Avrasiyanın mədəni-siyasi həyatında mühüm rol oynamış türklər (göytürklər), kimaklar (V. V. Bartolda görə kaymaklar), karluklar, xakaslar, uyğurlar, bulqarlar, peçeneqlər, xəzərlər və b. tarixi də arxeoloji materiallarda əks olunmuşdur. Bu xalqlara aid abidələr L. R. Kızlasov, S. A. Pletnyova, V. A. Moqilnikov və b. arxeoloqlar tərəfındən öyrənilmişdir.

1207-ci ildə Tuva, Çingiz xan dövründə Monqol dövləti tərəfindən işğal edilmişdir. "Monqolların gizli tarixi" adlı tarixi əsərə görə Tuba, Tubas şəklində şimal-qərbdə, Xanqhaslar ilə birlikdə yaşayan bir Türk xalqıdır. Çingiz xanın oğlu Coçi, Oyrat, Buryat, Barhun, Ursut, Habhanas, Hakas və Tubaları monqollara bağlamışdır. Monqolların suverenliyi dövründə Tuva türkləri, Türklüklərini möhkəm bir şəkildə mühafizə ediblər. Monqol irqi ilə hər mənada qaynayıb qarışmağı rədd edib, hətta işğallar əsnasında meşələrdə əsrlər boyunca gizlənməyi üstün tutmuşdular. Bəzi mənbəələrdə "meşə xalqı" mənasına gələn "Uranhay" kimi adlandırılmaları da elə buna görədir. Ardınca Oyrotların və Çungaryanın tərkibinə daxil olublar. Daha sonra isə Çinin Mançu bölgəsinin idarəsinə girib.

1860-cı ildə imzalanan Rus – Çin müqaviləsindən sonra rus tacir və immiqrantlarına o günkü adı ilə Uranxay-Uyğurların ölkəsində yaşamağa icazə verilmişdi. Tuvanı ruslar işğal etmişdilər. Eyni zamanda Çinin də ciddi təsiri mövcud idi.

1883-cü ildəki Tuva qiyamında Çin rəhbərliyi çoxlu sayda Tuva türkünü qətlə yetirib. Tuva türklərinə qarşı tam bir soyqırım həyata keçirilib. Soyqırımdan qaçan bəzi Tuva türkləri, Altay və Xakasiyadakı başqa Türk birliklərinə sığınır. Vətənpərvər Tuva xalqı isə 1911-ci ildə Çindəki qarışıqlıqların olmasından da imkanını tapıb müstəqilliyini elan edir.

Lakin bu müstəqillik uzun sürmür. 3 il sonra Rusiyanın ərazisinə daxil edilir. Yəni 1914-cü ildə ruslar tərəfindən işğal olunur. 1912–1918-ci illər arasında Tuvaya gələn rusların sayı 300% artır. Rusiyadakı 1917-ci ildə baş verən Bolşevik İnqilabındakı nüfuz boşluğundan istifadə edib Tuvanı bolşeviklər (kommunistlər), ağ qvardiyaçılar (çar tərəfdarı ruslar), çinlilər, monqollar ələ keçərməyə çalışırdılar. Xüsusilə Qızıl (çarlığa qarşı olan rus kommunistlər) və ağ (çar tərəfdarları) rusların qarşıdurmasında minlərlə Tuva türkü öldürülür. Tuva türklərinin qida vəsaitləri və heyvanları müsadirə olunur.

18 iyul 1918-ci ildə toplanan Bütün Tuva qurultayı (xuralı) Tuvanın müstəqilliyini elan edir.

  Əsas məqalə: Tuva Xalq Respublikası

1921-ci ildə Respublika kimi müstəqilliyini təkrar qazanır. 13–16 avqust 1921-ci il tarixində Tuvanın bütün bölgələrinin öndərlərinin iştirakı ilə Oyun (Dan idi) mahalının, Sug-Bajı (Subaşı) adlı kəndində milli bir yığıncaq reallaşdırılır. Bu yığıncaqdakı üzvlərdən Buyan Badırgı isə "Bundan sonrakı yığıncaqları Tuvalar öz aralarında keçirməlidir. Ki, biz öz məsələlərimizi, ənənələrimizi ruslardan daha yaxşı bilirik" – deyə çıxış edir.

1925-ci ilin noyabr ayında Monqolustan Tuvanın müstəqilliyini tanıyır və diplomatik əlaqələr qurmağa başlayır. Danı Tuva Xalq Respublikası qurulur. 1926-cı ildə respublikanın adı Tuva Xalq Respublikası kimi dəyişdirilir. Danı Tuva Respublikasının siyasi həyatında rus və monqol təsirinin güclü olduğu görünür. Tuvadakı ziyalıların əksəriyyəti Monqolustana inteqrasiya olunmaq istəyiblər. Danı Tuva Respublikasının ilk başçısı Donduq, Monqolustana yaxın olmaq və Buduqmu yaymaq siyasətini icra edir.

Buryat və Kalmık dini öndərləri, Monqolustan ilə birləşmək siyasətlərini dəstəkləyir və onların təbliğatlarını edirdilər. 1926-cı ildə Monqolustan ilə Tuva arasında Dostluq müqaviləsi imzalanır. 1928-ci ilin mart ayında Tuvada Budist Lamaların konqresi keçirilir. Bu dövrdə qəzetlər monqol tərəfindən çıxış etməyə başlayır, Monqolustana Tuva türklərindən şagirdlər göndərilir və adlar monqollaşdırılır. Bu dövrdə Buryat monqollarından Çenkirov isə ruslar tərəfindən dəstəklənərək tuvalılar arasında marksizmi yaymaq məqsədilə Tuva Xalq İnqilab Partiyasını qurur.

Bu partiya Tuvanın Turan bölgəsində qurulur. Tuva İnqilab Xalq Partiyasında Monqolustanla birləşmənin gündəmdə olması və Tuva dövlət rəhbərliyinin də anti-rus siyasəti üzərinə Rusiya rəhbərlikdəkilərin təsirini azaltmaq üçün rus tərəfdarı Salçak Toxanı dəstəkləyir.

Ölkə II Dünya müharibəsi davam edərkən SSRİ yarı müstəqil Danı-Tuva Türk dövlətini işğal edir və ölkənin 170.500 km2lik ərazisi öz torpaqlarına daxil edir. 16 avqust 1946-cı ildə Tuvanın SSRİ – yə daxil olduğu açıqlanır.

Eramızm ilk əsrlərində müasir Monqolustan və Tıva ərazilərində yaşamış xalq Çinin Bey və Vey sülaləsinin salnamələrində "qaraqyuy" adlandırır. Tədqiqatlar göstərmişdir ki, bu ad qədim çin dilində "hündür araba" (yəni üstü konusvari örtüklü araba) deməkdir. Deməli, salnamələrdə hündür arabalarda yaşayanlar qeyd olunur ki, bu da bəzi tədqiqatçılara görə indiki uyğurların ulu əcdadlarıdır.

Dağlıq ərazidə yaşamaları səbəbindən onlar tuvalılardan təcrid olunmuş kimi görünürlər. Tuva-tocilərin etnogenezisnə gəlincə, məşhur türkoloq-alim Potapov onların etnik cəhətdən formalaşmasında samodiylərin, ketlərin, monqolların və türklərin mühüm rol oynadığını, hətta vaxtı ilə bu əraziyə Türküstandan — Mərkəzi Asiyadan irandilli xalqların köç etdiyini və tuva-tocilərin yalnız 19-cu əsrdə türkləşdiyini iddia edir. Amma bunun üçün tarixçi alim hər hansı bir fakt göstərə bilmir. Çünki belə bir fakt, sadəcə olaraq, yoxdur və ehtimallarla isə hansısa xalqın etnik cəhətdən formalaşdığını iddia etmək məntiqsizlik görünür. Tuva-tocilərin türk olduğu əslində şübhə doğurmur. Onların etnik cəhətdən formalaşmasında digər qeyri-türk xalqların iştirak etməsinə gəlincə, bu amil təbii qarşılanmalıdır. Çünki müxtəlif ləhcələrdə danışan və bir-birlərindən siyasi və iqtisadi səbəblərdən ayrı düşən türklər yeri gəldikcə bir ərazidən digərinə və ya ya geriyə köç edərək qan qohumları ilə qaynayıb-qarışmışlar.