[Objective] "Mechanical sand barrier+Haloxylon ammodendron" is a widely used composite sandfixing measure in desert regions. This study aims to investigate the variation characteristics of soil carbon and nitrogen stocks in areas under five different measures: ecological barriers+Haloxylon ammodendron（El+H）, plastic net barriers+Haloxylon ammodendron（Pc+H）, woven bag barriers+Haloxylon ammodendron（Wn+H）, straw checkerboard barriers+Haloxylon ammodendron（Gs+H）, and clay barriers+Haloxylon ammodendron（Cy+H）. [Methods] Soil samples collected from areas under five different measures in Minqin Shazuidun precision sand-fixing afforestation demonstration area were selected as the research objects. The soil in mobile sand dune+Haloxylon ammodendron plantation was used as the control（CK）. Soil carbon and nitrogen stocks and their correlation with physicochemical properties such as electrical conductivity, pH, bulk density, and soil moisture content were measured and analyzed. [Results] 1) The five sand-fixing measures significantly affected soil electrical conductivity, soil moisture content, and bulk density（p＜0.05）, but showed no significant effect on soil pH（p＞0.05）. Significant differences existed in soil physicochemical properties among different soil layers（p＜0.05）. 2) The mass fraction of soil organic carbon（SOC） gradually decreased with increasing soil depth, reaching its maximum in the 0-10 cm layer. The mass fraction of total nitrogen showed an initial increase followed by decrease, peaking in the 40-60 cm soil layer. 3) All five sand-fixing measures significantly affected SOC and total nitrogen storage（p＜0.05）. The carbon sequestration rate showed an increasing trend, with the Gs+H measure achieving the highest rate. The nitrogen sequestration rate initially increased then decreased. 4) The effects of sand-fixing measures on SOC storage, total nitrogen storage, and carbon and nitrogen sequestration rates were extremely significant（p＜0.01）. Additionally, soil depth significantly affected these parameters（p＜0.05）. The interaction between sand-fixing measures and soil depth had a significant effect on SOC storage, total nitrogen storage, and carbon and nitrogen sequestration rate. Significant correlations existed among all measured indicators. [Conclusion] The sand-fixing measure of Gs+H demonstrates optimal performance in improving soil properties and carbon-related indicators, which provides crucial scientific evidence and practical guidance for ecological restoration and management of desertified lands in arid and semi-arid regions.