Originaire de la République de Touva, d'où il tire son nom, le Touva est probablement issue de petits chevaux de type mongol présents dans la région depuis le VIIème siècle avant notre ère. Restée pure jusqu'au XIXème siècle, grâce à son isolement, le Touva va être influencé par des chevaux de trait Kouznetsk et des trotteurs lourds introduits autour de 1860.
Sa puissance et son caractère en font un cheval idéal pour divers travaux et pour l'artillerie pendant la Seconde Guerre Mondiale, de 1939 à 1945, où quelques 50000 individus vont être utilisés.
En 1951, le Stud-book du Touva va être créé, mais 6 ans plus tard, en 1957, le principal centre d'élevage est fermé. Dans l'objectif de conserver son capital génétique, une étude va être menée de 1980 à 1990.
Au cours de l'année 1995, le Touva est signalée, du fait de son croisements avec le Don et le Boudinent, comme « rare » à l'état pure par la FAO, l'Organisation des Nations unies pour l'alimentation et l'agriculture. Le recensement de 2003 effectué en Russie, estime l'effectif à quelques 1560 individus.