In this paper the impact of carbonate-containing and sulfate components, zeolite, polypropylene fibers on the properties of modified binding composition and non-autoclaved aerated concrete based on them is investigated. The aerated concrete based on the modified binding composition containing a supplementary cementitious material, that of carbonate-containing salt waste, reinforced with polypropylene fibers is characterized by the compressive strength of 2.7 MPa with the density of 650 kg/m3. The thickness of partitions between pores is 0.16 – 0.21 mm, and the number of pores with the size 0.2-1.0 mm is 76.4%.