Blast furnace slag (BFS) is often used as a cement-based raw material for underground filling and surface cemented paste discharge of tailings during mining processes. This paper studied a new cement-based material (NCM) with BFS to replace ordinary Portland cement (OPC). A uniaxial compressive strength (UCS) experiment was used to test the mechanical strength of samples; X-ray diffraction and thermal gravity experiments were used to test the crystalline phases and amount of hydration products by samples; a scanning electron microscope experiment was used to observe the influence of the hydration products morphology by samples; mercury intrusion porosimetry experiment was used to analyze the pore size distribution of samples. The samples with NCM had an optimum UCS; the crystalline phases of the hydration products were similar in OPC and NCM. However, the amount of product formed in OPC was less than that in NCM at the same curing time; more ettringite and calcium silicate hydrate were produced in samples with NCM, which filled the pores and enhanced the UCS of the samples. The final mercury intrusion volume of the samples with NCM were lower than the samples with OPC at the same curing time, which showed that samples with NCM had lower porosities. For the samples with NCM and OPC cured from 7 days to 28 days, the mercury intrusion volume was reduced by 18% and 13%, and the most common pore size of the samples reduced by 53% and 29%, respectively. This showed after 21 days curing time, the pores of all the samples getting smaller; however, the samples with NCM were more compact. The main ingredients of the NCM were clinker, lime, gypsum and BFS, and its ratio was 14:6:10:70. The content of additives to NCM was 0.4%, and the ratio of sodium sulfate: alum: sodium fluorosilicate was 2:1:1.Processes 2019, 7, 47 2 of 17 combined both methods and proposed the technology of cemented paste discharge of tailings (CPDT) [10,11]. The method involved adding some cement to the tailings and discharging them to valleys or subsidence areas; the tailings need to be transported by pipes or belts. This method guarantees the stability of the tailings for the cemented piles. In addition, mines no longer need to build tailings pond and can also achieve safe pile-up. Because the cemented tailings pile can be built up to a high height, the limited footprint can pile up more tailings than tailings ponds. Presently, this technology has been applied and developed in some metal mines [11].During the cemented paste backfill, the amount of cement was 2% to 7% of the total weight of the tailing slurry, and it may be up to 10% to remain independent across pillar extraction process [12]. Cement costs account for more than 60-80% of the filling costs, as discussed by Li et al. [13]. The idea of CPDT was derived from cemented paste backfill, thus, the process of CPDT was similar to this, and the cost of cement also occupied a large proportion of CPDT costs. Therefore, the search for cheap, cementitious industrial by-products to replace cement and ...