Tin-, iron-bearing tailing is a typically hazardous solid waste in China, which contains plenty of valuable tin, iron elements and is not utilized effectively. In this study, a multistage utilization process was put forward to get the utmost out of the valuable elements (tin and iron) from the tailings, and a gradient-recovery method with three procedures was demonstrated: (1) An activated roasting followed by magnetic separation process was conducted under CO-CO2 atmosphere, tin and iron were efficiently separated during magnetic separation process, and 90.8 wt% iron was enriched in magnetic materials while tin entered into non-magnetic materials; (2) The tin-enriched non-magnetic materials were briquetted with CaCl2 and anthracite and roasted, then tin-rich dusts were collected during the chloridizing roasting process; (3) The roasted briquettes were infiltrated in melting NaNO3 to prepare NaNO3/C-PCMs by a infiltration method. Three kinds of products were obtained from the tailings by the novel process: magnetic concentrates containing 64.53 wt.% TFe, tin-rich dusts containg 52.4 wt.% TSn and NaNO3/C-PCMs for high temperature heat storage. Such a comprehensive and clean utilization method for tin-, iron-bearing tailings produced no secondary hazardous solid wastes, and had great potential for practical application.