Some songs and links.

first (unnamed)
Yatkha - Kozhamyk
Yatkha - Kamalong
Yatkha - Ya puteshestvennik
Caccia di pesce con arco - techno-rock-mix
another unnamed song
Yatkha - Wild mountain
Yatkha - Kamalong (concerto)
Nogon Shumarov - Uch-Shumer Maktal
Bolot Bairyshev - ?

Here is a website with digitized CDs of folk songs, made public by the administration of one of the regions.
Though it looks like about northern nomads, in fact it features music of peoples from central and southern Russian regions (Tuv