Five actinomycete strains were isolated from the rhizosphere of birch, one of a few native tree forms capable of thriving on the upper level of a coal mine dump near the village of Silets (Lvivska region, Ukraine). No such strains were isolated from surrounding gangue, or from nearby grass Calamagrostis epigeios. Using 16S rDNA sequencing and analysis of cell wall aminoacids, four of these strains were shown to belong to genus Streptomyces and one to be Amycolatopsis. The isolates were able to produce siderophores and antibacterial compounds. In comparison to the reference strain Streptomyces coelicolor M145, certain rhizospheric isolates displayed somewhat increased survival in the presence of copper, iron(III), or chromium(VI) salts. The Amycolatopsis isolate was also shown to accumulate significant quantities of heavy metals from waste extracts. Possible roles of the described strains in coal mine dump ecology are discussed.