Terrestrial water storage has a significant impact on the water balance of river basins. The analysis of its changes in the European part of Russia (EPR) using the GRACE (Gravity Recovery and Climate Experiment) data showed that its reduction was approximately 150 mm for 2002-2015 for the south of EPR, especially the Don basin, which is caused rather by a decline in the storages of surface and ground waters then to changes in soil waters. Quasilinear relation between the values of terrestrial water storages and a river runoff for the period of a summer low water level for a number of rivers has been revealed.