It is not clear from the literature how the spatial distribution of topsoil and vegetation properties is affected by grazing cessation. Thus, the objective of this study was to elucidate if long-term grazing exclosure increases spatial heterogeneity of topsoil and vegetation properties in a steppe ecosystem in NE China. Variograms and crossvariograms were calculated for bulk density, organic carbon (OC), total N, and total S concentration, δ13C, pH, Ah horizon thickness, vegetation cover, and aboveground biomass. Five sites with different grazing intensities (ungrazed since 1979, ungrazed since 1999, winter grazing, continuously grazed, heavily grazed) were sampled with two different grid sizes, allowing the exploration of scale effects. Small grids (15 m spacing, 5 m nested sampling) exhibited a different spatial structure compared to large grids (50 m spacing, 10 m nested sampling). Spatial distribution in small grids changed with grazing intensity. Generally, heterogeneity of topsoil properties increased with decreasing grazing intensity from a homogeneous to a patchy distribution. We attribute this to vegetation recovery/succession and deposition of windblown material in ungrazed areas. The plot ungrazed since 1999 showed different spatial dependencies than continuously and heavily grazed plots, but has not yet reached the high variability of the plot which was ungrazed since 1979. Large grid sampling did not detect small-scale variability or grazing impacts, but showed spatial dependencies that were attributed to topography or soil erosion/deposition. Low OC concentration and low Ah thickness were associated with hilltop and shoulder positions, resulting in lower OC stocks at these topographic units.