In this work, we analyzed the community structure and metabolic potential of sediment microbial communities in high-latitude coastal environments subjected to low to moderate levels of chronic pollution. Subtidal sediments from four low-energy inlets located in polar and subpolar regions from both Hemispheres were analyzed using large-scale 16S rRNA gene and metagenomic sequencing. Communities showed high diversity (Shannon’s index 6.8 to 10.2), with distinct phylogenetic structures (<40% shared taxa at the Phylum level among regions) but similar metabolic potential in terms of sequences assigned to KOs. Environmental factors (mainly salinity, temperature, and in less extent organic pollution) were drivers of both phylogenetic and functional traits. Bacterial taxa correlating with hydrocarbon pollution included families of anaerobic or facultative anaerobic lifestyle, such as Desulfuromonadaceae, Geobacteraceae, and Rhodocyclaceae. In accordance, biomarker genes for anaerobic hydrocarbon degradation (bamA, ebdA, bcrA, and bssA) were prevalent, only outnumbered by alkB, and their sequences were taxonomically binned to the same bacterial groups. BssA-assigned metagenomic sequences showed an extremely wide diversity distributed all along the phylogeny known for this gene, including bssA sensu stricto, nmsA, assA, and other clusters from poorly or not yet described variants. This work increases our understanding of microbial community patterns in cold coastal sediments, and highlights the relevance of anaerobic hydrocarbon degradation processes in subtidal environments.