Construction of very big mine tailings deposition sites, such as postflotation tailings ponds, is a complicated engineering task, in which several technical and environmental problems need to be solved. Designing, construction and operation of such an object applying the monitoring method consists in the verification of design assumptions based on continuous observations. One of the primary tasks of monitoring while the deposition site is being filled with tailings is to control quality of the formed dam embankments, as the structural element of the object responsible for its stability. In order to use material selected from deposited tailings in the construction of dams it is necessary to define grain size and compaction criteria, which directly affect load bearing capacity and deformation of the structure. For this reason main control tests include the analyses of grain size distribution and physical properties of the material embedded in the dams. These data may also be used to estimate filtration capacity of the embankment. A lack of drainage, causing accumulation of water within the embankment, may potentially deteriorate stability conditions. This paper presents the use of empirical formulas, i.e. formulas typically applied to natural soils, to assess permeability coefficient of tailings. A simple empirical formula was also proposed for the estimation of permeability coefficient of tailings based on grain size and compaction parameters determined in routine quality tests of constructed dam embankments.