The searching of composition gradation for complex mineral binder on base of alumina industrial waste was carried out. The strength characteristics of road mixtures and structure of binder mineral components after mixture hydration processes were investigated. Optimal road constructive compositions were determined which have maximal effective properties. Technology of subgrade building using nepheline slime, gypsum-anhydrite waste products and dust from gas treatment systems was proposed and tested in practice. Binder compositions proposed give some possibility of alumina industrial waste utilization and give raised to pavement strength factor and frost resistance increasing.