Corn straw is an important renewable resource, which could improve the quality of saline–alkali cultivated land. However, the slow decomposition of crop residues in cold, arid, and saline–alkali soils can lead to serious resource waste and ecological crises. The use of beneficial microorganisms with degradation functions could solve these problems. In this study, three types of saline–alkali soil with low, medium, and high salinity levels were used in the straw-returning experiment. The experiment was conducted with four treatments: GF2 (Klebsiella sp.), GF7 (Pseudomonas sp.), GF2+GF7, and CK (control without bacteria). Microbial characteristics, straw degradation efficiency, element release rate, and soil factors were compared, and random forest linear regression and partial least squares path modeling analysis methods were utilized. The results indicated that the degradation of bacterial metabolites, the efficiency of corn stover degradation, the efficiency of component degradation, and the release rates of elements (C, N, P, and K) initially increased and then decreased with the increase in salinity. At the maximum value of moderately saline–alkali soil, the effect of GF2+GF7 treatment was significantly better than that of other treatments (p < 0.05). Given the interactive effects of saline–alkali soil and microbial factors, the application of exogenous degrading bacteria could significantly increase soil enzyme activity and soil available nutrients, as well as regulate the salt–alkali ion balance in soil. The cation exchange capacity (9.13%, p < 0.01) was the primary driving force for the degradation rate of straw in saline–alkali soil with different degrees of salinization under the influence of exogenous degrading bacteria. Straw decomposition directly affected the soil chemical properties and indirectly affected soil enzyme activity. The results of this study would provide new strategies and insights into the utilization of microbial resources to promote straw degradation.