Physical and chemical indicators of bitumen quality of grade BND 70/100 with the added carbon nanopowder 2% by weight have been studied by laboratory test methods and analysis. High reaction ability of nanopowder particles and concentration of excess surface and internal energy in them have been determined, which provide the increase of low-temperature resistance, aggregate strength, and improvement of rheological properties of nanostructured bitumen. Essential structure variation has been proved: the increase of asphaltenes and oils content for 9% and 7.2% respectively due to the decrease of resins for 16.2% by weight. Methods have been discussed for preparing a liquid nanocarbon mix, adding of the mix into bitumen and homogenization of the bitumen. Some economic indicators have been represented which influence essentially the reduction for the cost value of the nanostructure bitumen.