The Bulianta Coal Mine is among the problematic coal mining areas in China that is still creating environmental damage, especially associated with soil destruction. Therefore, a scientific investigation was conducted to establish a scientific basis for evaluating the impact of planted forest on soil physical and chemical properties, as well as the ecological benefits following 15 years of vegetation restoration in the area. The soil physicochemical characteristics and distribution of organic carbon storage in the 0–80 cm layer soils of Pinus sylvestris forests, Prunus sibirica forests, and Hippophae rhamnoides forests restored after 5, 10, and 15 years were investigated. The immersion method was used to determine soil porosity and density followed by the determination of soil indicators, and a statistical ANOVA test was applied to examine the differential effects of different vegetation types and restoration years on soil properties. The results clearly demonstrated the following: (1) The recovery of vegetation was achieved after a period of 15 years, with the average bulk density of the 0–80 cm soil layer as follows: P. sylvestris forest (1.513 g·cm−3) > P. sibirica forest (1.272 g·cm−3) > H. rhamnoides forest (1.224 g·cm−3), and the differences among different forest types were statistically significant (p < 0.05). (2) In planted forests, soil nutrients were predominantly concentrated in the 0–20 cm layer, while soil carbon storage exhibited a decline with an increasing soil depth. (3) The soil carbon storage across the three forest types was as follows: P. sylvestris forest (45.42 t·hm−2) > P. sibirica forest (44.56 t·hm−2) > H. rhamnoides forest (41.87 t·hm−2). In summary, during the ecological vegetation restoration process in the Bulianta Core Mine, both P. sylvestris forest and P. sibirica forest exhibit superior carbon storage capacities compared to H. rhamnoides forest, as well as more effective soil improvement outcomes.