The remediation of open-cast post-mining soil remains a big challenge. Here, the post-mining soils are considered from the viewpoints of CO2 emission and carbon sequestration. We investigated the dynamic of C stock in two different post-mining areas, i.e., the limestone post-mining soil remediated with embankment (S1), and the lignite post-mining soil remediated with sewage sludge (S2). Post-mining soils under four different remediation stages were used. The study was conducted in the spring of 2021 and 2022. The aim of the study was to assess the C sequestration in sewage sludge amended and non-amended post-mining soils at differently advanced remediation techniques. We noticed an increase in or stabilization of SOC in the S1. The stabilization of SOC was observed for the soil with a higher remediation age (S1C, S1D). The remediation of the S2 resulted in the increase in SOC among the soil remediation age. For both soils, we noticed a negative CO2 emission from the soil under remediation, and the net CO2 emission rate (NCER) further decreased after one year. A positive C feedback of both remediation techniques was shown to reflect lower active carbon (POXC). We also noticed an increase in nutrient content (K, Mg), and a decrease in heavy metals content after 1 year. Such a positive relationship between the remediation of post-mining soils and C sequestration indicates a step towards climate change mitigation.