Different vegetation restoration methods may affect the soil’s physicochemical properties and microbial communities. However, it is not known how the microbial network’s complexity of the bacterial and fungal communities respond to short-term vegetation restoration. We conducted a short-term ecological restoration experiment to reveal the response of the soil’s microbial community and microbial network’s stability to initial vegetation restoration during the restoration of the degraded grassland ecosystem. The two restoration methods (sowing alfalfa (Medicago sativa, AF) and smooth brome (Bromus inermis, SB)) had no significant effect on the alpha diversity of the fungal community, but the SB significantly increased the alpha diversity of the soil surface bacterial community (p < 0.01). The results of NMDS showed that the soil’s fungal and bacterial communities were altered by a short-term vegetation restoration, and they showed that the available phosphorus (AP), available potassium (AK), and nitrate nitrogen (nitrate-N) were closely related to changes in bacterial and fungal communities. Moreover, a short-term vegetation restoration significantly increased the complexity and stability of fungi ecological networks, but the opposite was the case with the bacteria. Our findings confirm that ecological restoration by sowing may be favorable to the amelioration of soil fungi complexity and stability in the short-term. Such findings may have important implications for soil microbial processes in vegetation recovery.