Based on our own field data and using modeling of modern potential ranges (in the MaxEnt program), an assessment of the spatial distribution of the rare representative of the longhorn beetle family, Callipogon (Eoxenus) relictus Semenov 1899, was conducted in northeast Asia (220 geographic locations). The generated maps of the potential range of C. relictus demonstrate a high likelihood of the species’ presence in the upland areas of southern far east Russia, the provinces of northeastern China, and the Korean Peninsula. Field data also indicate the extensive association of the species with undisturbed broadleaf and coniferous–broadleaf forests in northeast Asia. Maps of the potential distribution of C. relictus in northeast Asia have been compiled based on four climate change scenarios from the present time to 2070. Under all of the climate scenarios used, it is shown that suitable habitats for the species will persist in certain areas of Primorsky Krai, as well as neighboring provinces of the People’s Republic of China and a small enclave on the Korean Peninsula in Gangwon-do province. Significant reduction in suitable conditions for the rare longhorn beetle will occur in the rest of its distribution range.