Tailings ponds resulting from mining operations have led to serious environmental hazards, and their bioremediation is an area of ongoing exploration. Primary succession represents the starting point of biotic community establishment and development, with soil carbon and nitrogen cycling being critical to this process. To investigate the soil microbial-mediated carbon and nitrogen cycling patterns accompanying primary succession, we selected three types of tailings ponds as study areas and set up sampling sites for different stages of primary succession. The results showed that primary succession promoted microbe-mediated carbon and nitrogen cycling. It also led to improvements in soil nutrient availability and enzyme activity. In primary succession, the main pathways of carbon cycling are 3HP and rTCA, and nitrogen cycling is nitrate assimilation. In the early stages, microbes mediated more anaerobic and microaerobic processes. As succession proceeded, the pattern of microbial contributions to the carbon and nitrogen cycles changed. As succession proceeds, the functional metabolic potential of the carbon cycle gradually rises, while the nitrogen cycle shows a dramatic increase after the accumulation of autotrophic biomass. In addition, we found a positive coupling pattern between the carbon and nitrogen cycles. These findings support the optimization of bioremediation strategies for tailings ponds.