Understanding the rate and direction of pyrogenic succession in arid ecosystems, which depends on many factors, including the intensity of grazing and the frequency of pyrogenic expo-sure, will allow for more accurate predictions of the consequences of fire onplant communities, and will assist with better fire management. We studied the vegetation on 55 sites in and near the “Chernye Zemli” Natural Biosphere Reserve that burned at different times or were not affected by fires over the past 35 years and characterized the changes in vegetation cover associated with the impact of wildfire and grazing. The descriptions were grouped into chronological stages according to the time elapsed since the last fire, or into groups according to the frequency of fires. In pairwise comparison of the projective cover of plant species between chronological stages, it correlated most strongly between successive initial stages (for stages 1 and 2, p = 0.003, r = 0.73; for stages 2 and 3, p < 0.001, r = 0.78). Species with an initially higher projective cover were more likely to grow on plots in the first year after the fire: p < 0.03. Plots with rare and frequent fires had similar projective cover of individual species (r = 0.64, p < 0.001). We conclude that in the course of pyrogenic succession, communities are gradually replaced over at least ten years. At the same time, the composition of a plant community at the initial point of succession depends on the prevalence of species in the community before the fire. No fundamental effect of the frequency of fires on the composition of plant communities has been revealed.