A thermal method of separating wastes into organic and mineral parts is proposed for processing crude oil sludges and oil-contaminated soils accumulated in operation of oil fields and oil pipelines. After exposure to heat, the content of the organic part in wastes decreases to 15-20 wt. %. The possibility of producing a cold asphalt concrete mixture from solid waste residue on addition of mineral fillers was demonstrated. Grade BN 90/10 construction asphalt was manufactured by oxidation of the separated organic part of oil sludge.