Existing prediction methods of environmental consequences in territories of mining leases of liquidated mines require the deeper scientific substantiation for the implementation of effective algorithms of environmental monitoring. Therefore, investigations devoted to monitoring of environmental consequences of closing the mines of the Kuznetsk basin are urgent. The goal of studies was to refine the regularities of aerogasdynamic and thermal processes, the effect of which on the environment is caused by the liquidation of mines, in order to improve the environmental monitoring system in spent territories of the Kuznetsk basin. A procedure for the prognostic evaluation of the influence of methane liberation from spent spaces of liquidated mines to the Earth surface is substantiated. The dynamics of characteristics affecting the environmental safety is evaluated based on computational experiments and situation analysis. The evaluative procedure of self-heating of coal accumulations on the surface of rock dumps is proposed. Heat liberations are modeled by the source with the power spatially varying according to the exponential law