Recycling of tailings in the form of cemented paste backfill (CPB) is a widely adopted practice in the mining industry. Environmental performance is an important design criterion of CPB structures. This environmental performance of CPB is strongly influenced by its saturated hydraulic conductivity (permeability). Superplasticizers are usually added to improve flowability, but there is a limited understanding of their influence on the hydraulic properties of the CPB. This paper presents new experimental results on the variations of the hydraulic conductivity of CPB containing polycarboxylate-based superplasticizer with different compositions and curing conditions. It is found that the hydraulic conductivity of the CPB decreases with the addition of superplasticizer, which is beneficial to its environmental performance. The reduction is largely attributable to the influence of the ether-based superplasticizer on particles mobility and cement hydration. Moreover, both curing temperature and time have correlations with the hydraulic conductivity of CPB containing superplasticizer. In addition, the presence of sulfate and partial replacement of PCI with blast furnace slag reduces the hydraulic conductivity. The variations are mainly due to the changes in the pore structure of the CPB. The new results discussed in this manuscript will contribute to the design of more environmental-friendly CPBs, which is essential for sustainable mining.