A sequence of five paleosol units (with seven individual paleosol profiles) buried in the Late Pleistocene (20–40 ka) deposits was studied at the Kostenki 14 (K14) key section in Voronezh oblast with the use of a set of morphological, physicochemical, and instrumental methods. The upper-lying paleosols differed from the lower-lying paleosols in the less pronounced gley features, stronger aggregation of the soil material, more significant accumulation of carbonates, and higher percentage of calcium humates and fulvates. These features attested to the higher aridity of the paleoclimate and the development of the upper-lying paleosols under grassy vegetation. Within the studied paleosol sequence, the most developed profiles were typical of the soils that formed 27–32 ka ago during the Bryansk interstadial. The good aggregation, the presence of features left by the soil fauna activity, the high magnetic susceptibility, and the morphology of the secondary carbonates in the studied paleosols suggest that they were formed under meadow-steppe vegetation in well-drained positions and resembled modern cryoarid soils.