Bacteria-assisted bioremediation is widely recognized as a low-cost method to minimize the consequences of soil pollution with toxic metals originating from industrial sites. Strains used in bioremediation have to deal with high metal load via biosorption, reduction, bioprecipitation, metal sequestration, and/or chelation. Actinobacteria, and streptomycetes in particular, are considered a perspective group for bioremediation as natural soil inhabitants with extensive secondary metabolism. Nevertheless, there is no reference information on survival of the model streptomycetes in the presence of the most abundant metal pollutants. Also, there are no reports describing the selection approaches towards improvement of bioremediation properties. In this work, the resistance of Streptomyces coelicolor M145 and Streptomyces sioyaensis Lv81 to certain transition metals and their growth under different pH values are described for the first time. Spontaneous chromate-resistant S. sioyaensis Lv81-138 strain was selected in the course of this work. Strain Lv81-138 is the most efficient actinobacterial Cr(VI) reducer reported so far, capable of converting 12 mmol/L of Cr(VI) into Cr(III) in a medium supplemented with 50 mmol/L K2CrO4.