The soil samples in different years of coal mining subsidence (1, 2, 5, 10 a, and un-subsidence area) at Yu-Shen-Fu Mining areas were collected, and the soil physical-chemical properties were measured. The results showed that soil quality showed a degradative trend in subsidence area compared with un-subsidence area. Soil bulk density, hardness, contents of clays, moisture, organic matter, available nitrogen, available phosphorus, available potassium, total phosphorus and total potassium were significantly decreased, while soil total porosity, pH, and sand content increased in the early stages of subsidence (1-2 a). However, the change of soil total nitrogen was not obvious in the research period. The above soil indexes showed an improving trend after 5 years natural restoration, soil physical properties, moisture and total nutrients recovered rapidly and reached up to the level before subsidence in 10 years; while available soil nutrients, pH and organic matter has not yet reached level of un-subsidence area. The succession of soil quality under natural restoration can be divided into three stages, namely the degradation stage (1-2 a)→improvement stage ( about 5 a )→partial recovery stage (after 10 a). Those results implied that coal mining subsidence had a certain sustaining damage on soil properties at Yu-Shen-Fu Mining area.