Tuvan People's Republic
Ulug-Khemsky Kozhuun was established within the Tuvan People's Republic on September 8, 1923. It became Ulug-Khemsky District on October 13, 1944, when the Tuvan People's Republic became a part of the Soviet Union. In 1957, its territory was enlarged by appending Bayan-Kolsky Selsoviet. In April 1961, Chaa-Kholsky District was merged into Ulug-Khemsky District. On February 25, 1975, Bayan-Kolsky Selsoviet was transferred back to Kyzylsky District, and Chaa-Kholsky District was split back out on December 20, 1991. When Chedi-Kholsky District was established on December 21, 1992, Khonderginsky Selsoviet of Ulug-Khemsky District was transferred to it.