A feedstock formulation for production of road asphalts based on Arlan oil heavy resids is developed. The applicable scientific-technological solutions, which include purposeful control of fractional and group chemical composition of Arlan oil heavy resid while mixing it with components-intermediate products that control these compositions, allow production of road-binding materials conforming to the current specifications of the road-building industry. It is shown that use of Arlan heavy resid as a constituent of asphalt is economically and technologically sound because it frees up substantial volumes of West Siberian oil residues for their processing into high-quality coke, and the resinous-asphaltic matters contained in the Arlan heavy resid ensure long durability of the obtained road asphalt binding materials.