The formation and stability of soil aggregates affect plant growth, carbon sequestration, and many other physiological and biogeochemical processes. Aggregates may be destabilized by nitrogen (N) deposition due to decreased inputs of binding materials; however, the legacy effects of which are unknown. An increase in labile carbon (C) input could mitigate the negative impacts of N addition on soil aggregate stability through the improvement of soil physical, chemical and biological conditions. Using a field experiment with the addition of NH4NO3 at multiple levels in a meadow steppe, we terminated the addition of N at the sixth year and shifted to applying labile C in the form of sucrose at three levels (C-0, C-200, and C-2000 g C m−2 y−1) to soil for two years. Then we examined the aggregate size distribution and the associated soil properties. The high historical N addition rates decreased the proportion of macroaggregates (>2000 μm) and increased microaggregates (<250 μm), leading to a reduction in the mean weight diameter (MWD), an index of soil aggregation stability. Labile C input offset the legacy effects of N addition on soil aggregates hierarchy and reversed the N-induced changes in MWD. Labile C input did not affect soil pH and exchangeable Ca2+, but increased the microbial biomass carbon (MBC) and the relative abundance of soil saprotrophic fungi (SSF); whilst the C-200 increased the relative abundance of arbuscular mycorrhizal fungi (AMF) only at low N addition rates (