The distribution of plant species has always been altered by changing climatic conditions. Nonetheless, the potential for species’ range shift responses has recently become severely limited, as exceptionally fast temperature changes coincide with a high degree of anthropogenic habitat fragmentation. This study provides rare insights into the effects current temperature increases have on pristine temperate forest ecosystems, using the forests of Changbai Mountain, NE China, as a case study. On the northern slopes of the mountain at elevations between 750 and 2100 m, the composition of trees, shrubs and herbaceous species was recorded on 60 plots in 1963 and 2006/07. Multiple linear regression (MLR) and canonical correspondence analysis (CCA) were used to establish the response of plant diversity and plant distribution patterns to environmental conditions. Climatic factors proved important in explaining the spatio-temporal trends within the vegetation. The composition of dominant trees remained mostly unchanged over the last 43 years, reflecting a very slow response of the forest canopy to environmental change. The composition of young trees, shrubs and herb species showed varied changes in the different forest types. A homogeneous species composition in the cohort of regenerating trees indicates an increased future uniformity in the mixed broadleaved and coniferous forest. The understory vegetation of high elevation birch forests was invaded by floristic elements of the lower-elevation coniferous forests. Both these trends pose potential threats to forests plant diversity. Future research investigating climate change responses in forest canopy composition needs to be based on even longer timescales, while investigations in the near future need to pay particular attention to the changes in the distribution of rare and threatened herbaceous species.