We performed a comparative study of the total bacterial communities and communities of cultivable polycyclic aromatic hydrocarbons (PAH)-degrading bacteria in different functional zones of Moscow and Murmansk that were formed under the influence of the PAH composition in road and leaf dust. The PAHs were determined by high-performance liquid chromatography (HPLC); the bacterial communities' diversity was assessed by metabarcoding. The degraders were isolated by their direct plating on a medium with the PAHs. The PAH total quantity declined in the leaf dust from the traffic to the recreational zone. For the road dust, a negative gradient with pollution was observed for Rhodococcus and Acinetobacter degraders and for their relative abundance in the microbiome for the functional zones of Moscow. The opposite effect was observed in the Murmansk leaf dust for the Rothia and Pseudomonas degraders and in the Moscow road dust for Microbacterium. The PCA and linear regression analyses showed that the Micrococcus degraders in the dust were sensitive to anthropogenic pollution, so they can be used as a tool for monitoring anthropogenic changes in the biosphere. The data on the degraders' and microbial communities' diversity suggest that minor degrading strains can play a key role in PAH degradation.