The present study experimentally investigated two different open-cast post-mining areas with different remediation methods for the vertical distribution of sequestered soil organic carbon (SOC). The study has been performed for two soil layers (0–15 cm, and 15–30 cm) for the four areas with different remediation advancement (up to 20 years) at both studied post-mining soils: the limestone post-mining soil remediated with embankment and lignite post-mining soil remediated with sewage sludge. The study revealed that SOC is more stable within soil depths for lignite post-mining soil remediated with sewage sludge in comparison to the limestone post-mining soil remediated with embankment. The lignite post-mining soil remediated with sewage sludge showed a better hydrophobicity, humidity, aromaticity, and C/N ratio according to the 13C NMR. Therefore, in that soil, an increased microbial community has been observed. The study observed a positive correlation between GRSP content with a fungi community within soil depths. For lignite post-mining soil remediated with sewage sludge, the activity of ureases and dehydrogenases was generally lower compared to the post-mining soil remediation with embankment. The investigation found good parameters of Ce and NCER which for both studied areas were negative which indicate for the privilege of the higher capturing of CO2 over its release from the soil into the atmosphere. The study finds no relevant changes in SOC, POXC, TC, and LOI content within soil depth and remediation age. Due to the lack of a possible well-describing indicator of the vertical distribution of SOC stability in post-mining remediation soil, we proposed two different indicators for differentially managed post-mining soil remediations. The model of calculation of vertical SOC variability index can be universally used for different post-mining soils under remediation, however, both proposed calculated indexes are unique for studied soils. The proposed model of an index may be helpful for remediation management, C sequestration prediction, and lowering the carbon footprint of mining activity.