Permafrost is very sensitive to climate change, and the accelerated degradation of permafrost in Northeast China caused by global climate change will change the hydrological and ecological processes in the region and cause significant impacts on natural systems and human activities. In this study, the spatial distribution of permafrost in Northeast China from 2000 to 2020 was simulated using an improved ground freezing number model. The spatial and temporal variations of permafrost thickness and active layer thickness were estimated using the mean ground temperature method based on the obtained permafrost distribution. Based on the above simulation results, the mean annual ground temperature and field monitoring temperature gradient, based on remote sensing estimation and the ice content data of permafrost, were used to calculate the amount of permafrost ice storage in Northeast China for many years and to predict the amount of water released from permafrost in the future to better reveal the influence of permafrost changes on ecohydrological changes in the watershed. The results show that, in the past 20 years, climate warming has led to the degradation of the permafrost area in Northeast China from 3.31 × 105 km2 to 2.70 × 105 km2, with a degradation rate of 18.43%; the stored ice in the permafrost has been released at an accelerated rate. The total ice storage volume in the permafrost of Northeast China is 3.178 × 1011 m3. The amount of ice storage in the permafrost increases with latitude and altitude, and the ice storage volume decreases to 6.641 × 1010 m3 after 100 years, which is a decrease of 2.514 × 1011 m3. The amount of water released due to permafrost degradation accounts for 79.11% of the current total ice storage, and the rate of water release reaches 2.51 × 109 m3/a. The release of water from permafrost has an important impact on river runoff whose source is at high altitudes, such as the Greater and Lesser Khingan Mountains in Northeast China.