The activity of extracellular polysaccharide-degrading enzymes and glycosidases from mycelial fungi towards various carbohydrates and carbohydrate derivatives from plant and algal cell walls has been screened. Twenty-three strains of mycelial fungi isolated from the marine sediment and dung were grown by submerged cultivation on a plant-based substrate (a by-product of the grain processing industry) for previous screening for their biomass and protein productivity. Molecular identification allowed for the assignment of marine fungal strains to the following species: Sirastachys phyllophila, Ochroconis mirabilis, Pseudallescheria boydii, Pseudallescheria ellipsoidea, Beauveria felina, Scopulariopsis brevicaulis, Cladosporium sp., and Trichoderma sp. The terrestrial strains belonged to the species Thermomyces thermophilus, Thermomyces dupontii, Thermomyces lanuginosus, Fusarium avenaceum, Mycothermus thermophilum, and Thermothelomyces thermophila. Seven strains of thermophilic terrestrial fungal species T. thermophila, T. thermophilus, T. dupontii and M. thermophilus and two marine fungal strains of S. brevicaulis and Beauveria felina exhibited the highest protein yields and a wide range of polysaccharide-degrading activity when the cultures were cultivated at 22–25°C. The cellulolytic thermophilic strain M. thermophilus 55 isolated from dung demonstrated unusual specificity, most intensive increase of mycelial biomass, and high activity towards algal polysaccharides after seven days of cultivation. The specific activity of laminarinase was one order of magnitude higher than in the marine strains and amounted to 1180 U/mg, and the alginate lyase, carrageenase, polymannuronate lyase, agarase, and fucoidanase activity levels (from 208 to 500 U/mg) were also higher than in all marine strains. All active polysaccharide-degrading strains of thermophilic terrestrial and marine fungi identified in the present study are of considerable interest, as the potential of these fungi for polysaccharide degradation can be applied in the transformation of various agricultural and maricultural waste of plant origin and in the modification of carbohydrate-containing substances in structural research and biotechnology.