Environmental management of cellulose production waste and municipal sewage sludge appears to be substantiated due to various physicochemical properties of these wastes. The aim of the conducted research was to determine the effect of cellulose production waste and sewage sludge on yielding and heavy metal uptake by a plant mixture. The research was conducted under field experiment conditions, determining the fertilizer value of these wastes in the environmental aspect. The research was carried out in the years 2013–2016. Species composition of the plant mixture was adjusted to habitat conditions. It was established that, as compared with the cellulose production waste, the municipal sewage sludge used in the experiment had a higher content of macroelements. The content of heavy metals in the studied waste did not exceed the limits that condition their use in agriculture and reclamation. Applying only the cellulose production waste did not significantly decrease the yield of the plants. Municipal sewage sludge showed the highest yield-forming effect. Mixing the above-mentioned wastes and their application to soil had a significant effect on the increase in the plant mixture yield. The waste applied to soil also increased the content of Cr, Cd, Pb, Cu, and Zn in the plant mix. The level of heavy metal content in the plant mix did not exclude this biomass from being used for fodder or reclamation purposes. The cellulose production waste and municipal sewage sludge increased the heavy metal uptake by the plant mixture. The plant biomass extracted heavy metals from the sewage sludge more intensively than from the cellulose production waste. Among the analyzed heavy metals, the highest phytoremediation was recorded for Ni (30%), followed by Cd (20%), Cr (15%), Pb (10%), and the lowest for Cu (9%) and Zn (8%). Application of the cellulose production waste and sewage sludge to soil also increased the content of the studied heavy metals in soil. However, it did not cause deterioration of soil quality standards. Heterogeneity in the chemical composition of the wastes confirms that each batch intended to be used for environmental management should be subjected to chemical control.