Soil samples from a transect from low to highly hydrocarbon-contaminated soils were collected around the Brazilian Antarctic Station Comandante Ferraz (EACF), located at King George Island, Antarctica. Quantitative PCR (qPCR) analysis of bacterial 16S rRNA genes, 16S rRNA gene (iTag), and shotgun metagenomic sequencing were used to characterize microbial community structure and the potential for petroleum degradation by indigenous microbes. Hydrocarbon contamination did not affect bacterial abundance in EACF soils (bacterial 16S rRNA gene qPCR). However, analysis of 16S rRNA gene sequences revealed a successive change in the microbial community along the pollution gradient. Microbial richness and diversity decreased with the increase of hydrocarbon concentration in EACF soils. The abundance of Cytophaga, Methyloversatilis, Polaromonas, and Williamsia was positively correlated (p-value = <.05) with the concentration of total petroleum hydrocarbons (TPH) and/or polycyclic aromatic hydrocarbons (PAH). Annotation of metagenomic data revealed that the most abundant hydrocarbon degradation pathway in EACF soils was related to alkyl derivative-PAH degradation (mainly methylnaphthalenes) via the CYP450 enzyme family. The abundance of genes related to nitrogen fixation increased in EACF soils as the concentration of hydrocarbons increased. The results obtained here are valuable for the future of bioremediation of petroleum hydrocarbon-contaminated soils in polar environments.