Known for its advantages in preventing geological and environmental hazards, cemented paste backfill (CPB) has become a topic of interest for scientists and mining engineers in recent decades. This paper presents the results of a study on the use of cemented super-fine tailings backfill (CSUTB) in an underground mine for control of surface subsidence. An analytical solution is developed based on the available model to calculate the required strength of backfill when in contact with non-cemented tailings (NCT). The effect of solid contents on the rheological properties of CSUTB is investigated. A reasonable mix proportion (RMP) of CSUTB is determined for Zhongguan Iron Mine (ZGIM) based on laboratory experiments. The validity of RMP in surface subsidence control is verified by a 3D numerical model. The obtained results show that CSUTB requires higher strength when in contact with NCT than when in contact with orebody. Rheological characteristics, e.g., slump, fluidity, and bleeding rate of fresh CSUTB, decrease with higher solids content, of which values with a certain solids content can be determined by quadratic polynomial regression equations. RMP with a cement to tailings (c/t) ratio of 1:10 and a solids content of 70% is recommended for ZGIM, as it shows favorable mechanical and rheological abilities. The deformation parameters (curvature, inclination, and horizontal deformation rate) obtained from numerical modeling are acceptable and lower than critical values, meaning CSUTB can feasibly be used with RMP in subsidence control.