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.
http://www.etnic.ru/music/
Though it looks like about northern nomads, in fact it features music of peoples from central and southern Russian regions (Tuv