High-elevation cold environments are considered ideal places to test hypotheses about mechanisms of bacterial colonization and succession, and about bacterial biogeography. Debris-covered glaciers (glaciers whose ablation area is mainly covered by a continuous layer of rock debris fallen from the surrounding mountains) have never been investigated in this respect so far. We used the Illumina technology to analyse the V5 and V6 hypervariable regions of the bacterial 16S rRNA gene amplified from 38 samples collected in July and September 2009 at different distances from the terminus on two debris-covered glaciers (Miage and Belvedere--Italian Alps). Heterotrophic taxa-dominated communities and bacterial community structure changed according to ice ablation rate, organic carbon content of the debris and distance from the glacier terminus. Bacterial communities therefore change during downwards debris transport, and organic carbon of these recently exposed substrates is probably provided more by allochthonous deposition of organic matter than by primary production by autotrophic organisms. We also investigated whether phylotypes of the genus Polaromonas, which is ubiquitous in cold environments, do present a biogeographical distribution by analysing the sequences retrieved in this study together with others available in the literature. We found that the genetic distance among phylotypes increased with geographic distance; however, more focused analyses using discrete distance classes revealed that both sequences collected at sites <100 km and at sites 9400-13,500 km to each other were more similar than those collected at other distance classes. Evidences of biogeographic distribution of Polaromonas phylotypes were therefore contrasting.