Restoration of ecosystems on the lands disturbed by the mining industry is very slow. Acceleration of these processes is the main purpose of revegetation measures. The purpose of the current research is to show changes of cyanobacteria and algae diversity and abundance depending on the composition of different reforested stands and technosols qualities of the waste rock dumps in West Donbas coal basin, Nikopol manganese ore basin and Kryvyi Rih iron ore basin (Ukraine) that were revegetated in 1966 and 1975. The main technosols physical and chemical qualities, diversity and abundance of cyanobacteria and algae are identified. It is discovered that abundance and diversity of cyanobacteria and algae depends on qualities of soils and forest-forming tree species. The increase in physical clay in soils (particles < 0.01 mm) has a positive effect on cyanobacteria diversity and development, the increase in humus effects positively species diversity of yellow-green and green algae. A higher pH intensifies development of cyanobacteria. Development of groups of cyanobacteria and algae shows dependence on the composition of forest-forming tree species and on their environment-forming impact. The environment-forming impact depends on properties of soils and decreases under the unfavourable conditions. Our study proved that the composition and quantity of cyanobacteria and algae have relation to forest-forming tree species and properties. The results can be used for the structural design of artificial edaphotopes, for a choice of forest-forming tree species that have a high capability to create forest ecosystems equivalent to natural ones.