For mines located in the cryolitic zone, thermal conditions are an important factor for all kinds of mining works, especially for ventilation of workings. In the present paper, some models of mine air heat transfer considering air distribution in a net of mine workings are developed. A combined solution is suggested for heat transfer and air distribution problems in mine workings and other underground structures located in the cryolitic zone. A software package is also presented for calculating temperature conditions in an underground refrigeration plant and for optimisation of ventilation conditions. This software uses a special 3D mathematical model to describe heat transfer in a freezing chamber between surrounding rock massif and stored product as well as between atmospheric air and the daylight surface of rock massif. A problem requiring strengthening of a backfill material and its thermal interaction with surrounding rocks during underground deposit mining by horizontal layers in conditions of the cryolitic zone is also discussed. The developed program takes into account cement consumption, geometrical dimensions of workings filled and a sequence of deposit mining.