Mine environments in boreal and sub-boreal zones are expected to experience extreme weather events, increases in temperature, and shifts in precipitation patterns. Climate change impacts on geochemical stability of tailings contaminants and reclamation structures have been identified as important climate-related challenges to Canadian mining sector. Adapting current reclamation strategies for climate change will improve long-term efficiency and viability of mine tailings remediation/restoration strategies under a changing climate. Accordingly, mesocosm experiments were conducted to investigate associations of climate-driven shifts in microbial communities and functions with changes in the geochemistry of organic covers and underlying tailings. Our results show that warming appears to significantly reduce C:N of organic cover and promote infiltration of nitrogen into deeper, unoxidized strata of underlying tailings. We also observed an increase in the abundance of some nitrate reducers and sulfide oxidizers in microbial communities in underlying tailings. These results raise the concern that warming might trigger oxidation of sulfide minerals (linked to nitrate reduction) in deeper unoxidized strata where the oxygen has been eliminated. Therefore, it would be necessary to have monitoring programs to track functionality of covers in response to climate change conditions. These findings have implications for development of climate resilient mine tailings remediation/restoration strategies.