Global warming-induced changes in tree-growth resilience to climate variations have been widely reported for mid- and high-latitude regions around the world. Most studies have focused on the spatial variability of trees in radial growth–climate relationships on Changbai Mountain in Northeast China, but little is known about temporal changes in tree growth in response to climate. We explored the stability of effect of climate variables on radial growth of Yezo spruce [Picea jezoensis Carr. var. komarovii (V.Vassil.) Cheng et L.K.Fu] at 1200, 1400, and 1600 m above sea level, representing low, middle, and upper ranges of the spruce–fir mixed forest on Changbai Mountain. The results showed that the relation between tree growth and climate did not vary with altitude, but the stability of the tree-growth–climate relationship did vary with altitude as the climate changed. Radial growth of Yezo spruce at all three elevations was influenced primarily by maximum temperature during May (Tmax5) and mean minimum temperature from January to March (Tmin1–3). More specifically, the relationship strengthened significantly at lower elevations, but weakened significantly at higher elevation, and fluctuated at mid elevations since 1980. Increase in Tmin1–3 and decrease in Tmax5 were the main reasons for the decrease in the radial growth at three altitudes. The findings of this study clarified that the decrease in radial growth on Changbai Mountain is not a “divergence problem” of an unexpected decrease in tree growth in response to an increase in mean temperature and provides a reference for using tree-ring data to reconstruct climate patterns and/or predict the growth of trees under various climate change scenarios.