Mongolian steppe ecosystems face compounding pressures from climate variability and intensifying livestock grazing. To evaluate long-term rangeland degradation and green recovery potential, this study integrates 36 years of harmonized Landsat peak-summer Normalized Difference Vegetation Index (NDVI) and summer precipitation data (1990–2025) with soum-level livestock census records in Tumentsogt, eastern Mongolia. Vegetation trends were compared inside and outside two grazing exclosures constructed in 2009 alongside total grazing pressure in Sheep Forage Units (SFU) and herd composition (goat-to-total livestock ratio). Three primary dynamics were observed. First, prior to fence construction (1990–2008), a rising goat ratio in the local herd coincided with declining NDVI and pasture degradation; from 2009 onward, the goat ratio stabilized while total livestock SFU increased rapidly. Second, following fence installation in 2009, a clear and persistent divergence in NDVI emerged between inside and outside plots, with protected vegetation consistently outgrowing the grazed rangeland NDVI = +0.065 post-fence vs. +0.013 pre-fence) despite rising stocking density outside. Third, a sharp drop in total SFU during the 2023–2024 season—attributed to severe dzud winter mortality—was accompanied by a strong vegetation rebound in 2024–2025 outside NDVI > 0.57), narrowing the gap between grazed and protected plots. These results demonstrate that while intensive grazing and high goat ratios suppress standing biomass, the Tumentsogt steppe retains strong ecological resilience and can rapidly recover when grazing pressure is reduced through either protective fencing or sudden stocking declines.