The coldest desert in Asia is the Gobi Desert. It is located in Mongolia and covers an area of 1,295,000 square kilometers. The average temperature in the Gobi Desert is -28°C (-18°F). The lowest temperature ever recorded in the Gobi Desert was -67°C (-88°F), which was recorded at Oimyakon, Russia on February 6, 1933.