Former Russian President Boris Yeltsin travelled to China today for a holiday and medical treatment based on traditional Chinese medicine.