During mining operations in industrially active salt mines, and also during mining works conducted in relation with reconstruction of mine workings in historical mines, as in "Bochnia" salt mine for example, large amounts of waste material become into existence, in a form of rock rubble or saline waters, which are deposited mainly in selected workings or at the surface. The paper presents results of compressive strength measurements of a group of three exemplary mixtures made with use of binders based on combustion by-products, rock rubble and saline water. The measurements results show full correlation of measured parameters with requirements given by the standards. After 28 days of curing in a climate chamber, all mixtures exposed compressive strength Rc in the range between 2,9 and 6,2 MPa. Non disputable advantage of presented mixtures is possibility for the use of the own salt mine materials in a form of rock rubble and saline waters for their preparation. Conducted tests proved also the resistance of all considered mixtures against impact of saline waters, which are supposed to get access to the spaces filled with backfill mixtures after certain period of time. The evidence for this conclusion is further growth of strength of the samples cured in saline water by 30 to 60% compared with samples, which were cured out of contact with saline waters. As it results from conducted measurements, all mixtures expressed compressibility smaller than 5% under the pressure of 15 MPa, what classifies them as backfillmaterials of class I, accordingly to standard PN-93/G-11010. Obtained test results allow recommend mixtures being presented in this paper for use in underground technologies in salt mining, which require use of construction materials of determined mechanical properties. Into such technologies belong stabilized backfill, liquidation of mine workings and shafts, and construction of backfill packs. Technology of preparation of discussed mixtures in mine conditions shall ensure precise mass proportions of all components and their adequate mixing, accordingly to the requirements of given application technology.