Archaeological charcoal from ancient nomad iron-smelting furnaces collected in the highland southeastern Russian Altai has great potential as a material for tree ring analysis. Dendrochronological dating was applied to 355 viable samples (>80% of the 448 collected ones), prepared using a new protocol. Individual tree ring series of 155 (~43%) samples were used to construct nine floating chronologies from 76 to 290 rings long. The archaeological and radiocarbon data on charcoal that fueled the hearths of the Kosh-Agach type bracket the floating tree ring chronologies between the second and tenth centuries AD. The results demonstrate that long tree ring “steppe” chronologies can be obtained for intermontane basins in the arid zone of Southern Siberia, using the analysis of charcoal samples. A strong climate signal imprinted in the annual growth of trees allowed for crossdating samples with relatively few rings. The revealed common climate signal for larches from different locations indicates similar paleoclimate conditions of their growth despite the strong modern southeastward aridization trend in the region, which was not so pronounced ca. 1.5 ka ago. The further matching of these chronologies to the calendar timeline will provide reference for the precise comparison of climatic conditions in the floors of intermontane basins and in the flanking mountains.