On the western edge of China, Sulita straps on his skis and heads out into a winter morning. The temperature is -30 degrees Celsius.

For much of the year, skiing is the only way to get around Khom, a village of wooden cabins heated by earthen stoves, five hours' drive from the nearest major town in the northern Altay region of Xinjiang province.

The design of skis used by Sulita, who like many people in this region uses just one name, has barely changed for centuries. The bottoms are covered with horsehide and the boots tied on with leather rope.

The direction of the horse fur helps the skis slide forward while preventing them from slipping backwards when travelling uphill.

"I've been up the highest mountains with these," Sulita said. "When I was young, we used the horsehide skis a lot for hunting, or if we lost a cow or sheep."

Steeped in tradition

Cave paintings discovered in Altay - home to a mixture of ethnic Tuvans and Kazakhs - show rows of figures standing on what look like skis, with herds of animals running below them.

Archaeologists have dated the cave paintings as being between 10,000 and 30,000 years old, according to Chinese ski historian Shan Zhaojian.

That would make them much older than archaeological finds of skis in Russia - cited by the International Ski Federation, the sport’s governing body - as being from 6,300 to 5,000 BC.

"It's the earliest in the world that's for sure," said Shan. "I've got a total of 10 pieces of evidence that can prove this."

China is eager to cash in on this historical connection.

The country is set to host the 2022 Winter Olympics in Beijing and wants 300 million Chinese involved in winter sports before then.

With Shan's help, the Xinjiang Autonomous Region's government has organised races using traditional skis and recognises skiing as a cultural heritage.

'Not much use'

Still, the practice is slowly dying out.

Forty minutes outside Altay city, the regional capital, Slanbek still makes skis, but today they are just for show.

"You can't hunt any more, you can't cut down trees, so there's not much use for them," he said, referring to official bans on both practices.

Instead, much of Altay has embraced modern skiing. At the General's Mountain resort, Mongolian folk metal and Adele blast over loudspeakers as children as young as five zip down the slopes.

Its abundant snow and mountains make this region one of the best places for skiing in the country, and instructors hope some of the children training here might become Olympians.

Whether the use of horse-hide skis survives will depend on the younger generation in the remote villages around Khom.