Vegetation net primary productivity (NPP) plays an important role in investigating carbon cycle and NPP provided by forest constitutes the main component of terrestrial vegetation NPP. Since late 1990s, a series of policies for protecting forest have been implemented in Heilongjiang Province, China, directly leading to the continuous change of forest area and growth environment. As a result, analysis of spatiotemporal characteristics of NPP after the implementation of protection policies was conducted in this study, and influencing factors leading to the distribution and spatiotemporal heterogeneity of NPP was also compared quantitatively, aiming to reveal the changing characteristics and influencing factors of NPP in a large area over a longer time span. In this study, multi-source data including MOD17A3 NPP product, meteorological data, topographic data and land-use data was selected, and then the spatiotemporal characteristics of NPP from 2001 to 2020 were analyzed through commonly-used spatiotemporal analysis indices and methods. Finally, influencing factors leading to the distribution and spatiotemporal heterogeneity of NPP in the study area were quantitatively compared and analyzed. Results show that the total amount of NPP in Heilongjiang Province has a fluctuating trend with an increasing rate of 23.47% over the past twenty years, and the increase/decrease scenarios of NPP usually can be found in forest regions with high forest coverage and urban regions experiencing dramatic urbanization processes, respectively. Meanwhile, this study also finds that there is no absolute dominant factor can be responsible for the difference in spatial distribution of NPP, but the conversion between forest and other land-use types are the main factors leading to the spatiotemporal heterogeneity of NPP in the study area. The conclusions in this study may provide guiding significance for formulating forestry protection policies in forest regions and designing land-use plans in the future, aiming to achieve the balance between ecological protection and urban development.