Climate warming is shifting the elevational boundary between forests and tundra upwards, but the related belowground responses are poorly understood. In the pristine South and Polar Urals with shifts of the treeline ecotone documented by historical photographs, we investigated fine root dynamics and production of extramatrical mycorrhizal mycelia (EMM) along four elevational transects reaching from the closed forest to the treeless tundra. In addition, we analysed elevational differences in climate and vegetation structure, and excavated trees to estimate related changes in the partitioning between below- and aboveground biomass. Fine root biomass of trees (<2 mm) increased by 13–79% with elevation, paralleled by a 35–72% increase in ground vegetation fine roots from the closed forest to the tundra. During the first year of decomposition, mass loss of fine root litter from different vegetation types was greater at lower elevations in the forest–tundra ecotone. The ratio between fine roots of trees and stem biomass largely increased with elevation in both regions, but these increases were not accompanied by a distinct production of EMM. Production of EMM, however, increased with the presence of ectomycorrhizal trees at the transition from the tundra to the forest. Our results imply that the recorded upward expansion of forest into former tundra in the Ural Mountains by 4–8 m per decade is decreasing the partitioning of plant biomass to fine roots. They further suggest that climate-driven forest advances will alter EMM production rates with potential feedbacks on soil carbon and nutrient cycling in these ecosystems.