As a feature of global warming, climate change has been a severe issue in the 21st century. A more comprehensive reconstruction is necessary in the climate assessment process, considering the heterogeneity of climate change scenarios across various meteorological elements and seasons. To better comprehend the change in minimum temperature in winter in the Jinsha River Basin (China), we built a standard tree-ring chronology from Picea likiangensis var. balfouri and reconstructed the regional mean minimum temperature of the winter half-years from 1606 to 2016. This reconstruction provides a comprehensive overview of the changes in winter temperature over multiple centuries. During the last 411 years, the regional climate has undergone seven warm periods and six cold periods. The reconstructed temperature sensitively captures the climate warming that emerged at the end of the 20th century. Surprisingly, during 1650–1750, the lowest winter temperature within the research area was about 0.44 °C higher than that in the 20th century, which differs significantly from the concept of the “cooler” Little Ice Age during this period. This result is validated by the temperature results reconstructed from other tree-ring data from nearby areas, confirming the credibility of the reconstruction. The Ensemble Empirical Mode Decomposition method (EEMD) was adopted to decompose the reconstructed sequence into oscillations of different frequency domains. The decomposition results indicate that the temperature variations in this region exhibit significant periodic changes with quasi-3a, quasi-7a, 15.5-16.8a, 29.4-32.9a, and quasi-82a cycles. Factors like El Niño–Southern Oscillation (ENSO), Pacific Decadal Oscillation (PDO), and solar activity, along with Atlantic Multidecadal Oscillation (AMO), may be important driving forces. To reconstruct this climate, this study integrates the results of three machine learning algorithms and traditional linear regression methods. This novel reconstruction method can provide valuable insights for related research endeavors. Furthermore, other global climate change scenarios can be explored through additional proxy reconstructions.