Research analysis aimed at stabilizing processes in industrial waste and other, similar hazardous ion containing materials, shows that these materials can be successfully stabilized, if they are bound as a mineral component in cement. Considering that auriferous ore flotation waste contains heavy metals that are useless for any production and accumulated in dumps, storages and sumps, this impairs the ecology of the country. This is why current study is conducted on recycling of auriferous ore flotation tailings by binding it as a cement component, which is also can be one of its effective applications. For heavy metal bonds stability evaluation in the composition of the cement matrix, the method of leaching elements by atomic spectroscopy was applied. According to the research it was found that application of slag-alkaline viscid systems for recycling of auriferous ore dump flotation tailings provides considerable advantages over traditional Portland cement systems based on PC I-500. It was shown that along with the physical blocking in the artificial stone matrix, based on slag-alkaline viscid systems, elements of heavy metals were also bound chemically as a part of structure-forming compounds. In this regard use of auriferous ore dump flotation tailings (10…30 %) in the compound of slag-alkaline cement results in the prolonged solidification and provides the same level of cement stone durability as the check sample compound.