The article states the main factors which have to be taken into account in designing highoutput cleaning complexes in conditions of the Vorkuta deposit. Basic approaches to solving this problem have been analyzed and the main problematic issues have been outlined. Research results are given, which help to establish functional dependence between the stress-and-strain state of the rock strata and its gas permeability basing on the analysis of the rock massif volumetric deformation and its impact on the filtration characteristics of the medium.