The process of straw decomposition is dynamic and is accompanied by the succession of the microbial decomposing community, which is driven by poorly understood interactions between microorganisms. Soil is a complex ecological niche, and the soil microbiome can serve as a source of potentially active cellulolytic microorganisms. Here, we performed an experiment on the de novo colonization of oat straw by the soil microbial community by placing nylon bags with sterilized oat straw in the pots filled with chernozem soil and incubating them for 6 months. The aim was to investigate the changes in decomposer microbiota during this process using conventional sequencing techniques. The bacterial succession during straw decomposition occurred in three phases: the early phase (first month) was characterized by high microbial activity and low diversity, the middle phase (second to third month) was characterized by low activity and low diversity, and the late phase (fourth to sixth months) was characterized by low activity and high diversity. Analysis of amplicon sequencing data revealed three groups of co-changing phylotypes corresponding to these phases. The early active phase was abundant in the cellulolytic members from Pseudomonadota, Bacteroidota, Bacillota, and Actinobacteriota for bacteria and Ascomycota for fungi, and most of the primary phylotypes were gone by the end of the phase. The second intermediate phase was marked by the set of phylotypes from the same phyla persisting in the community. In the mature community of the late phase, apart from the core phylotypes, non-cellulolytic members from Bdellovibrionota, Myxococcota, Chloroflexota, and Thermoproteota appeared. Full metagenome sequencing of the microbial community from the end of the middle phase confirmed that major bacterial and fungal members of this consortium had genes of glycoside hydrolases (GH) connected to cellulose and chitin degradation. The real-time analysis of the selection of these genes showed that their representation varied between phases, and this occurred under the influence of the host, and not the GH family factor. Our findings demonstrate that soil microbial community may act as an efficient source of cellulolytic microorganisms and that colonization of the cellulolytic substrate occurs in several phases, each characterized by its own taxonomic and functional profile.