Permafrost-affected soils in the Northern latitudes store huge amounts of organic carbon (OC) that is prone to microbial degradation and subsequent release of greenhouse gasses to the atmosphere. In Greenland, the consequences of permafrost thaw have only recently been addressed, and predictions on its impact on the carbon budget are thus still highly uncertain. However, the fate of OC is not only determined by abiotic factors, but closely tied to microbial activity. We investigated eight soil profiles in northeast Greenland comprising two sites with typical tundra vegetation and one wet fen site. We assessed microbial community structure and diversity (SSU rRNA gene tag sequencing, quantification of bacteria, archaea and fungi), and measured hydrolytic and oxidative enzyme activities. Sampling site and thus abiotic factors had a significant impact on microbial community structure, diversity and activity, the wet fen site exhibiting higher potential enzyme activities and presumably being a hot spot for anaerobic degradation processes such as fermentation and methanogenesis. Lowest fungal to bacterial ratios were found in topsoils that had been relocated by cryoturbation (“buried topsoils”), resulting from a decrease in fungal abundance compared to recent (“unburied”) topsoils. Actinobacteria (in particular Intrasporangiaceae) accounted for a major fraction of the microbial community in buried topsoils, but were only of minor abundance in all other soil horizons. It was indicated that the distribution pattern of Actinobacteria and a variety of other bacterial classes was related to the activity of phenol oxidases and peroxidases supporting the hypothesis that bacteria might resume the role of fungi in oxidative enzyme production and degradation of phenolic and other complex substrates in these soils. Our study sheds light on the highly diverse, but poorly-studied communities in permafrost-affected soils in Greenland and their role in OC degradation.