Climate and land use changes are causing trees line to shift up into mountain meadows. The effect of this vegetation change on the partitioning of soil carbon (C) between the labile particulate organic matter (POM–C) and stable mineral-associated organic matter (MAOM–C) pools is poorly understood. Therefore, we assessed these C pools in a 10 cm topsoil layer along forest–meadow ecotones with different land uses (reserve and pasture) in the Northwest Caucasus of Russia using the size fractionation technique (POM 0.053–2.00 mm, MAOM 2 = 0.75 and 0.29 for reserve and pasture) and increasing clay content (R2 = 0.63 and 0.36 for reserve and pasture). In pastures, an additional negative relationship was found with respect to plant litter aromaticity (R2 = 0.48). Therefore, shifting the mountain tree line in temperate climates could have a positive effect on conserving soil C stocks by increasing the proportion of stable C pools.