Acabarás pagando bastante por ir por carretera porque tendrás que contratar un conductor/guía turístico. Las fronteras en estas zonas también cambian su normativa. Hay/había un cruce hacia China que lleva a una ciudad llamada Barkol, y luego a Urumqi. Dependiendo de a quién preguntes, necesitas contratar a un agente turístico chino para que te reciba en el lado chino si cruzas a China desde Mongolia. Pero, conocí a algunos estadounidenses que hicieron este mismo cruce el verano pasado (2012) sin necesidad de este conductor/guía preestablecido. Luego el lado ruso... puede muy bien estar "cerrado". Simplemente nunca se sabe. Basta con decir que puedes planificar todo lo que quieras desde el otro lado del planeta, pero hasta que no aterrizas en Mongolia, o China, o Rusia, nunca sabes lo que va a pasar. Incluso si consigues planificar algo y hacer arreglos antes de salir, todo podría cambiar en el momento en que llegues allí.
Sería prudente obtener un visado turístico para China de varias entradas, 6 meses, así como un visado para Rusia de varias entradas, y cualquier visado que pueda obtener para Mongolia. A pesar de mis advertencias anteriores, puedes conseguir este tipo de visados mientras estás en tu país. No obtengas visados de turista de una sola entrada. Si consigues un visado de entrada única y alquilas un coche hasta la frontera, y el lado mongol te procesa, pero el lado ruso no te deja entrar, entonces ¿cómo vuelves a entrar en Mongolia? Y si puedes volver a entrar, es muy posible que tengas que ir a Pekín para conseguir los papeles adecuados. Pero si utilizaste tu visado de entrada única a China volando a Pekín en primer lugar, entonces tienes que intentar conseguir otro visado de turista a China en Ulán Bator. Pero, a veces, esto es difícil de hacer, por lo que, de repente, ¡estás volando a Corea del Sur! No es una exageración.
Obtenga tantos visados de entrada múltiple como países vaya a visitar. Entonces Ven a planear tu viaje por carretera a Tuva.