Currently, there is a strong need of high-performance and environment-friendly paving materials in Russian Federation. Sulfur dumps near the oil industry enterprises consumes area which otherwise could be occupied by vegetation, contributing to the improvement of the environmental situation. Incorporation of sulfur in bulk building materials contributes to decrease of load to the environment. The results of numerous studies of sulfur-extended asphalt concretes are summarized in the present work. For the suppression of hydrogen sulfide and sulfur dioxide we propose to use the complex nanoscale modifier. The application of such modifier leads to several positive effects. Both amount of sulfur in constructional mix and mobility of the mix can be increased. The values of operational properties, notably compressive strength and resistance to rutting, can also be increased. Due to consumption of industrial by-product, the environmental load decreases in regions near the oil and gas industry enterprises.