Microbial release of greenhouse gases from thawing permafrost is a global concern. Seventy-six metagenomes were generated from low-soil-organic-carbon mineral cryosols from Axel Heiberg Island, Nunavut, Canada, during a controlled thawing experiment. Permafrost thawing resulted in an increase in anaerobic fermenters and sulfate-reducing bacteria but not methanogens. © 2014 Chauhan et al.