Climate change and anthropogenic activities are widely considered the main factors affecting vegetation growth. However, their relative contributions are under debate. Within the non-climatic impact, detailed human activities, particularly government policy adjustments, are less investigated. In this study, we develop a fractional vegetation coverage (FVC) extraction method based on MODIS-EVI satellite data to analyze the spatiotemporal variation of vegetation and its attributions in the China–Mongolia–Russia Economic Corridor (CMREC). The average FVC has improved, with a general increase of 0.02/10a from 2000 to 2020. We construct a driving factor identification system for FVC change, based on partial and multiple correlation coefficients, and we divide the driving forces of FVC changes into seven climate-driven types and one non-climate-driven type. The results reveal that FVC changes caused by climatic factors account for 28.2% of CMREC. The most prominent greening (19.5%) is precipitation-driven, and is extensively distributed in Khentii Aimag, Mongolia; southeast Inner Mongolia; west Jilin Province; and southwest Heilongjiang Province, China. Moreover, we quantify the relative contribution of climatic and non-climatic factors to significant FVC change using the first-difference multivariate regression method. The results indicate that the effects of non-climatic factors on vegetation change outweigh those of climatic factors in most areas. According to the land cover change and regional policy adjustment, anthropogenic activities such as afforestation, reclamation, and planting structure adjustment explain most vegetation improvement in the Northeast Plain; eastern Inner Mongolia; and the Hetao Irrigation District, China. Meanwhile, both vegetation improvement and degradation disperse concurrently in the Mongolian and Russian parts of CMREC, where climate change and anthropogenic activities positively and negatively affect vegetation change, respectively. Despite the greening in most CMREC, it must be noted that human-induced greening is unsustainable to some degree. The overdevelopment of black soil area and sandy land, adverse effects of afforestation projects, and natural hazards related to weather and climate extremes altogether threaten the local ecological security in the long run. Therefore, governments should develop new desertification countermeasures in accordance with the laws of nature, and enhance international cooperation to guarantee the ecological safety of CMREC.