A new approach for remediation processes in highly polluted environments is presented. The efficiency of algal‐bacterial associations for the remediation of industrial wastewater of a pond in Samara, Russia, was investigated. After screening of algae and bacteria for the resistance to the wastewater the following strains were selected: the algal strains Chlorella sp. ES‐13, Chlorella sp. ES‐30, Scenedesmus obliquus ES‐55, several Stichococcus strains (ES‐19, ES‐85, ES‐86, ES‐87, ES‐88), and Phormidium sp. ES‐90 and the bacterial strains Rhodococcus sp. Ac‐1267, Kibdelosporangium aridum 754 as well as two unidentified bacterial strains (St‐1, St‐2) isolated from the collector pond. All the strains listed above were immobilized onto various solid carriers (capron fibers for algae; ceramics, capron and wood for bacteria) and used for biotreatment in a pilot installation. The results showed that the selected algae and bacteria formed stable consortia during the degradation of the waste, which was demonstrated for the first time for the green alga Stichococcus. Stichococcus and Phormidium cells attached to capron fibers with the help of slime and formed a matrix. This matrix fixed the bacteria and eukaryotic algae and prevented them from being washed off. A significant decrease in the content of the pollutants was observed: phenols were removed up to 85 %, anionic surface active substances (anionic SAS) up to 73 %, oil spills up to 96 %, copper up to 62 %, nickel up to 62 %, zinc up to 90 %, manganese up to 70 %, and iron up to 64 %. The reduction of the biological oxygen demand (BOD25) and the chemical oxygen demand COD amounted to 97 % and 51 %, respectively.