Le film de Sergei Bodrov a été financé par le gouvernement kazakh et a un budget de 40 millions de dollars. Les Nomades a été présenté en avant-première au deuxième festival international de cinéma "Eurasia" à Almaty.
Les Nomades est né de la volonté du Président kazakh, Noursoultan Nazarbaïev, de créer un projet cinématographique, pour contrecarrer Borat et l'image que le film de Larry Charles donnait du Kazakhstan. M. Nazarbaïev présente donc Nomad comme un antidote à Borat.
Le compositeur Carlo Siliotto a été nominé aux Golden Globes 2007, dans la catégorie Meilleure bande originale pour la musique du film.