The patients, two men, one of them previously in critical condition, and one woman, are the first infected patients in the region to achieve a full recovery.
All three of them are residents of Xinjiang and had undergone treatment at the region's 6th hospital.
By the end of Monday, the Xinjiang Uygur Autonomous Region and the Xinjiang Production and Construction Corps had confirmed 55 cases of new coronavirus infections. No deaths were reported.
Xinjiang first reported two cases of a new coronavirus on January 23. Hence, the news of these three recovered patients continues to support the success of the containment work carried out by health authorities in China.
The coronavirus outbreak has already killed more than 900 people. Across the Chinese mainland, there were 3,062 new confirmed infections, bringing the total number to 40,171, according to the National Health Commission (NHC) on Sunday.
The virus has spread to at least 27 countries, according to a Reuters count based on official reports, infecting more than 330 people.
Wuhan is the epicenter of the outbreak, until Tuesday morning, the city recorded 43 percent of Chinese pneumonia cases (18,454 people) and 74 percent of patients killed by the coronavirus (748 people).
Earlier today, China's health authorities strengthened the quarantine in that city by closing all existing residential complexes inside the city.
The municipal government's new guidelines have the primary goal of minimizing the flow of people among the various areas of the city.